#include<stdio.h>
int gcd(int,int);
int main()
{
int m,n,ans;
scanf("%d",&m);
scanf("%d",&n);
while(m!=n)
{
if(m>n)
{
m=m-n;
}
else
{
n=n-m;
}
}
printf("%d",m);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IGdjZChpbnQsaW50KTsKaW50IG1haW4oKQp7CiAgICBpbnQgbSxuLGFuczsKICAgIHNjYW5mKCIlZCIsJm0pOwogICAgc2NhbmYoIiVkIiwmbik7CiAgICB3aGlsZShtIT1uKQogICAgewogICAgICAgIGlmKG0+bikKICAgICAgICB7CiAgICAgICAgICAgIG09bS1uOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBuPW4tbTsKICAgICAgICB9CiAgICB9CiAgICBwcmludGYoIiVkIixtKTsKICAgIHJldHVybiAwOwp9