#include<iostream>//辗转相除法·
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
if(m>n)
{
int t=m;
m=n;
n=t;
}
while(n%m)
{
int num=n%m;
m=num;
}
cout<<m<<endl;
}
#include<iostream>//辗转相除法·
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
if(m>n)
{
int t=m;
m=n;
n=t;
}
while(n%m)
{
int num=n%m;
m=num;
}
cout<<m<<endl;
}