求任意2个数的最大公约数哪里错了，能运行但是结果错的求指教

xiaoc

int main()
{
int i,a,b,c;
scanf("%d%d",&a,&b);
if(a<b)
   {c=b;
    b=a;
    a=c;
    }
    while(a%b!=0)
    {i=a&b;
    a=b;
    b=i;
}
printf("%d",a);

rosynirvana

i=a&b;

我没见过这样算gcd的，你确定不是

1. i = a % b;

复制代码

?

xiaoc

rosynirvana 发表于 2014-4-24 16:51
i=a&b;

我没见过这样算gcd的，你确定不是  ?

辗转相除法

xiaoc

rosynirvana 发表于 2014-4-24 16:51
i=a&b;

我没见过这样算gcd的，你确定不是  ?

改了。还是结果不对

rosynirvana

xiaoc 发表于 2014-4-24 17:16
改了。还是结果不对

a % b != 0不能作为终止条件
例如a = 10, b = 2

李掌柜

试试这个~~

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.         int i,a,b,c;
   
5.         scanf("%d%d",&a,&b);
   
6.         c=a%b;
   
7.         while(c!=0)
   
8.         {
   
9.                 a=b;
   
10.                 b=c;
    
11.                 c=a%b;
    
12.         }
    
13.         printf("%d\n",b);
    
14.        
    
15.         return 0;
    
16. }

复制代码

yangchengjun

a % b != 0是赋值不是判断a % b != =0才对嘛

yangchengjun

a % b != 0是赋值不是判断a % b != =0才对嘛

yangchengjun

看错了，不好意思{:soso_e162:}，你对的