求两个数的最大公约数？

但是那样的话，浪费了计算的时间

----------------解决方案--------------------------------------------------------
还增加了计算机的工作量
----------------解决方案--------------------------------------------------------

也对

----------------解决方案--------------------------------------------------------
这是我测试的,结果是没错.不知道会不会太冗长
main()
{
int a,b,r,x;
scanf("%d,%d",&a,&b);
if(a<b)
{x=b;
b=a;
a=x;
}
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
printf("%d",a);
}
----------------解决方案--------------------------------------------------------