[讨论]用辗转相除法用比较交换两个数的大小吗
使用辗转相除法都求最大公约数时总是把两个数中较大的放在前边和另一个数求余,但由于有一次粗心,并没有比较交换两个数的值,把较小的数放在前面求余,发现也在正确的求出结果,使用辗转相除法一定要比较交换两个数的大小吗
int gongyue(int x,int y)
{int temp;
while(y!=0)
{temp=x%y;
x=y;
y=temp;
}
return(x);
}
main()
{int x,y;
scanf("%d%d",&x,&y);
printf("gongyue is %d\n",gongyue(x,y));
}