[算法]高效求最大公约数

受教了！

#include<stdio.h>
main()
{
int i;
int a,b;
printf("input a,b");
scanf("%a,%b",&a,%b);
for(i=a<b?a:b;i>o;i--)
{
if(a%i==0&&b%i==0)
{
printf("amx=%d",i);
break;
}
}
}