C语言更相减损法
#include<stdio.h>int main()
{
int a,b,t,c;
scanf("%d%d",&a,&b);
if(a<b)
{
t = a;
a = b;
b = t;
}
c = a - b;
if(c != 0)
{
a=b;
b=c;
c = a - b;
}printf("%d",a);
return 0;
}
程序一直不对,帮我一下吧。
[此贴子已经被作者于2018-11-21 22:21编辑过]
#include<stdio.h> int main() { int a,b,t,c=0; scanf("%d%d",&a,&b); do { if(a<b) { t = a; a = b; b = t;} c = a - b; a=b; b=c; }while(c); printf("%d",a); return 0; }
[此贴子已经被作者于2018-11-23 13:49编辑过]