输入两个数字求最大公约数 那个例题的解法就是我的算法,帮忙看下那里错 感谢
#include<stdio.h>int main()
{int a,b,c,t;
scanf("%d%d\n",a,b);
if(b>a) t=a,a=b,b=t;
while(b=c)
{
a-b=c;
if(b>c) a=b,b=c;
if(b<c) a=c;
}
printf("%d\n",c);
return 0;
}
例1.用更相减损术求98与63的最大公约数。
解:由于63不是偶数,把98和63以大数减小数,并辗转相减:
98-63=35
63-35=28
35-28=7
28-7=21
21-7=14
14-7=7
所以,98和63的最大公约数等于7。