#include
int f(int a,int b)
{
int i,min,x=1;
min=a
{
if(a%i==0&&b%i==0)
{
a=a/i;
b=b/i;
x=x*i;
continue;
}
i++;
}
return x;
}
int main()
{
int a, b;
scanf("%d%d",&a,&b);
printf("%d\n",f(a,b));
return 0;
}
int f(int a,int b)
{
Int r;
r=a%b;
if(r==0)
return r;
else
f(b,r);
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024