//求最大公约数
#include<stdio.h>
int main()
{
int a=0, b=0, q=0, r=0;
scanf("a=%d,b=%d",&a, &b);
q=b;
r=a%q;
while(r!=0)
{
a=q;
q=r;
r=a%q;
}
printf("最大公约数为%d\n",q);
return 0;
}
#include<stdio.h>
int main()
{
int a=0, b=0, q=0, r=0;
scanf("a=%d,b=%d",&a, &b);
q=b;
r=a%q;
while(r!=0)
{
a=q;
q=r;
r=a%q;
}
printf("最大公约数为%d\n",q);
return 0;
}