#include<stdio.h>
int main()
{
int a,b,c,d;
scanf("%d %d",&a,&b);
if (a>b)
{
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
printf("%d\n",a);
}
else
{
d=a;
a=b;
while(d!=0)
{
c=a%d;
a=d;
d=c;
}
printf("%d\n",a);
}
return 0;
}