求任意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);

xiaoc

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

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

辗转相除法

xiaoc

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

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

改了。还是结果不对