
#include
//求最大公约数,用短除法
int main()
{
int x,y,m;
int gcd(int x,int y);
scanf("%d %d",&x,&y);
m=gcd(x,y);
printf("%d",m);
return 0;
}
int gcd(int x,int y)
{
int GCD(int x,int y),z;
if (x==0||y==0) z=0;
else if (x==1||y==1) z=1;
else z=GCD(x,y);
return(z);
}
int GCD(int x,int y)
{
int cs,bcs,ys=0;
if (y>x)
{
x=x+y;
y=x-y;
x=x-y;
}
bcs=x;
cs=y;
{
ys=bcs%cs;
bcs=cs;
cs=ys;
}while(ys!=0);
return(bcs);
}