c语言程序,有什么错误
//更相减损法求最大公约数
#include<stdio.h>
#include<math.h>
void main()
{
int x,y,i=0,m,n;
scanf("%d %d",&x,&y);
if(y>x){m=x;x=y;y=m;}
while(x!=y)
while((x%2==0)&&(y%2==0))//x,y不可以为0,不然会无限循环
{
x=x/2;
y=y/2;
i++;
}
n=x-y;
x=y>=n?y:n;
y=y+n-x;
printf("%d",x*pow(2,i));
}
三个地方要改
下一篇:符号怎么打
热门标签: