例如用輾轉相除法求a b 最大公約數(shù)（a b誰大誰小無所謂）：
創(chuàng)新互聯(lián)建站的客戶來自各行各業(yè)，為了共同目標，我們在工作上密切配合，從創(chuàng)業(yè)型小企業(yè)到企事業(yè)單位，感謝他們對我們的要求，感謝他們從不同領域給我們帶來的挑戰(zhàn)，讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。專業(yè)領域包括網(wǎng)站建設、網(wǎng)站設計、電商網(wǎng)站開發(fā)、微信營銷、系統(tǒng)平臺開發(fā)。
int GCD( int a , int b )
{
int n=a%b;
whie(n != 0) //即： while(n)
{
a = b;
b = n;
n = a % b;
}
return b; //注意這里返回的是b 不是n
}
按照你的改了一下
#include?stdio.h
int?gcd(int?x,int?y)
{
int?i;
int?max,min;
(xy)?(max=x,min=y):(max=y,min=x);
if(i=max%min!=0)
do{
i=min;
min=max%min;
max=i;
}while(min!=0);
return?max;
}
int?main()
{
int?a,b;
scanf("%d%d",a,b);
printf("%d\n",gcd(a,b));
return?0;
}
再給你一個精簡版，二者實質是一樣的
#include?stdio.h
int?gcd(int?x,int?y)
{
if(y==0)?return?x;
return?gcd(y,x%y);
}
int?main()
{
int?a,b;
scanf("%d%d",a,b);
printf("%d\n",gcd(a,b));
return?0;
}
#include stdio.h
/*輾轉相除法函數(shù)*/
int gcd_div(int a,int b)
{
if (b == 0) {
return a;
} else {
return gcd_div(b,a % b);
}
}
/*更相減損法函數(shù)*/
int gcd_sub(int a,int b)
{
int ma,mb;
ab?(ma=a,mb=b):(ma=b,mb=a);
if (mb == 0) {
return ma;
} else {
return gcd_sub(ma-mb,mb);
}
}
int main()
{
int a = 28,b = 21;
printf("最大公約數(shù)(減法):(%d %d)%d\n",b,a,gcd_sub(b,a));
printf("最大公約數(shù)(除法):(%d %d)%d\n",b,a,gcd_div(a,b));
return 0;
}
用輾轉相除法（即歐幾里得算法）求兩個正整數(shù)的最大公約數(shù).
解析：
設兩個數(shù)m,n,假設m=n,用m除以n,求得余數(shù)q.若q為0,則m為最大公約數(shù)；若q不等于0,則進行如下迭代：
m=n,n=q,即原除數(shù)變?yōu)樾碌谋怀龜?shù),原余數(shù)變?yōu)樾碌某龜?shù)重復算法,直到余數(shù)為0為止.余數(shù)為0時的除數(shù)n,即為原始m、n的最大公約數(shù).
迭代初值：m,n的原始值；
q=m%n;
m=n;
n=q;
迭代條件：q!=0
例如：m=8;n=6
q=m%n(8%6==2)
m=n(m==6)
n=q(n==2)
因為：(q==2)!=0,重復算法：
q=m%n(6%2==0)
m=n(m==2)余數(shù)為0時的除數(shù)n為最大公約數(shù),n值賦給了m,所以輸出m的值
n=q(n==0)
因為：q==0 所以最大公約數(shù)為m的值
源程序：
#include
void main()
{
int m,n,q,a,b;
printf("Enter two integers:");
scanf("%d%d",a,b);
m=a;
n=b;
if(nm)
{
int z;
z=m;m=n;n=z;//執(zhí)行算法前保證m的值比n的值大
}
do
{
q=m%n;
m=n;
n=q;
}while(q!=0);
printf("The greatest common divisor of");
printf("%d,%d is %d\n",a,b,m);
}
希望對你有所幫助!
輾轉相除法用來求兩個數(shù)的最大公約數(shù)，代碼如下：
#include?stdio.h
#include?stdlib.h
int?main()
{
int?a,?b,r;
scanf("%d?%d",?a,?b);
while(b!=0)//當其中一個數(shù)為0，另一個數(shù)就是兩數(shù)的最大公約數(shù)
{
r?=?a%b;
a?=?b;
b?=?r;
}
printf("Greatest?Common?Divisor:?%d\n",?a);
system("pause");
}
運行結果：
重慶分公司
重慶分公司
