注册 登录
编程论坛 新人交流区

[求助]请教有关求最大公约数程序中一行代码的意义

sfeichang 发布于 2007-10-06 14:41, 466 次点击
#include <stdio.h>
void main()
{
int a,b,t;
scanf("%d,%d",&a,&b);
if(a<b)
{
t=a;a=b;b=t;
}
while(b!=0)
{
t=a%b;
a=b;
b=t;
}
printf("%d\n",a);
}

这是一个求最大公约数的程序,请教下,为什么要在计算前先要进行大小排序?
2 回复
#2
雨帆2007-10-06 14:45
呵呵,因为是用大的除小的嘛!所以先看下哪个大嘛!
#3
sfeichang2007-10-06 14:51
原来如此,谢谢指教
1