#include<iostream>
using namespace std;
int farm(int a,int b)
{
if(a%b==0&&b/a>0)
{
return 0;
}
if(b%a==0&&b/a>0)
{
return a;
}
else
{
if(a>b)
{
int x=a;
for(;x>b;)
{
x-=b;
}
return farm(x,b);
}
if(b>a)
{
int y=b;
for(;y>a;)
{
y-=a;
}
return farm(a,y);
}
}
}
int main()
{
int a,b;
cin>>a>>b;
cout<<farm(a,b);
return 0;
}