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

还增加了计算机的工作量

也对

这是我测试的,结果是没错.不知道会不会太冗长
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);
}