#include<bits/stdc++.h>//求最大公因数（函数版） 

using namespace std;

//运用辗转相除法

int gcd(int m,int n)//n是分子m是分母 

{

if(n==0) return m;

else

{

return gcd(n,m%n);

}

 } 

int main()

{

int m,n;

cin>>m>>n;

cout<<gcd(m,n);

cout<<endl; 

return 0;//结束 

}