⑴ c語言程序設計如何求最大公約數
求最大公約數演算法：
(1)輾轉相除法
兩整數a和b：
① a%b得余數c
② 若c=0，則b即為兩數的最大公約數，結束
③ 若c≠0，則a=b，b=c，再回去執行①
(2)相減法
兩整數a和b：
① 若a>b，則a=a-b
② 若a<b，則b=b-a
③ 若a=b，則a（或b）即為兩數的最大公約數，結束
④ 若a≠b，則再回去執行①
(3)窮舉法：
① i= a b中的小數
② 若a，b能同時被i整除，則i即為最大公約數，結束
③ i--，再回去執行②
相關代碼：
#include<stdio.h>
intxc_gcd(inta,intb)
{
intc;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
returnb;
}
intxj_gcd(inta,intb)
{
while(a!=b)
{
if(a>b)
a-=b;
else
b-=a;
}
returnb;
}
intqj_gcd(inta,intb)
{
inti;
i=(a>b)?a:b;
while(a%i!=0&&b%i!=0)
i--;
returni;
}
voidmain()
{
//inta=36,b=27;
//inta=27,b=36;
inta=100,b=201;
printf("a=%db=%d ",a,b);
printf("輾轉相除法求最大公約數=%d ",xc_gcd(a,b));
printf("相減法求最大公約數=%d ",xc_gcd(a,b));
printf("窮舉法求最大公約數=%d ",xc_gcd(a,b));
}
運行效果圖：
⑵ C語言求最大公約數的代碼
int gcd(int a,int b){
int remainder;
remainder=a%b;
while(remainder){
a=b;
b=remainder;
remainder=a%b;
}
return b;
}有問題可以繼續問，本人QQ314156403
⑶ C語言程序設計如何求最大公約數
具體操作步驟如下：
一、新建一個C語言源程序，使用Visual C++6.0的軟體。
⑷ C語言求最大公約數的代碼
你的代碼，主要的錯誤在for循環里的判斷條件，應該是a%i!=0&&b%i!=0
不等號；但是，是了很久，發現這樣的演算法或者說思路也是錯誤的！因為你這樣找到的只是兩個數的最小公約數，而非最大公約數的，你可以用原來的想法，i
從
兩個數中較小者那個從大到小去循環，從而找到兩個數的公約數，也就是(從大到小)倒這來找公約數；或者建議你考慮輾轉相除法，輾轉相除法的思路是這樣的：若
m和n為這連個正整數，有：當m>n,m與n
的最大公約數等於
n
與
m%n的最大公約數當n=0
,m與
n
的最大公約數等於
m,以下是演算法，使用for語句：#include<stdio.h>
#include<windows.h>
int
main(){
int
a,b,m,n,r;
printf("輸入兩個正整數(請用逗號隔開):");
scanf("%d%d",&a,&b);
if(a>b)
{
m=a;
n=b;
}
else
{
m=b;
n=a;
}
for(r=b;r!=0;){
r=m%n;
m=n;
n=r;
}
printf("%d
和
%d
的最大公約數是:%d\n",a,b,m);
system("PAUSE");
return
0;
}
⑸ 怎麼用c語言編程求最大公約數
基本原理如下：
用歐幾里德演算法（輾轉相除法）求兩個數的最大公約數的步驟如下：
先用小的一個數除大的一個數，得第一個余數；
再用第一個余數除小的一個數，得第二個余數；
又用第二個余數除第一個余數，得第三個余數；
這樣逐次用後一個數去除前一個余數，直到余數是0為止。那麼，最後一個除數就是所求的最大公約數（如果最後的除數是1，那麼原來的兩個數是互質數）。
例如求1515和600的最大公約數，
第一次：用600除1515，商2餘315；
第二次：用315除600，商1餘285；
第三次：用285除315，商1餘30；
第四次：用30除285，商9餘15；
第五次：用15除30，商2餘0。
1515和600的最大公約數是15。
⑹ 4,求最大約數,給定一個數字1111155555,寫程序求出它的約數中的最大三位數得C語言代碼
#include <stdio.h>
#include <math.h>
void main(){
int A[100];
int a=1111155555,j=0;
for(int i=2;i<1000;i++){
if(a%i==0){
A[j]=i;
j++;
}
}
j-=1;
printf("%d",A[j]);
}
⑺ c語言求最大公約數
1、新建一個C語言源程序，這里使用Visual C++6.0的軟體：
⑻ 用C語言計算三個數的最大公約數
用C語言計算三個數的最大公約數的方法如下：
准備材料：Visual Studio 2019、電腦
1、首先打開Visual Studio，新建一個Win32控制台程序，
⑼ c語言求兩個數的最大公約數是多少
c語言求兩個數的最大公約數的步驟如下：
1、首先，新建一個C語言源程序，在這里使用的是Visual C++6.0的軟體。
以上就是c語言求兩個數的最大公約數的步驟了。