#include using namespace std; int f(int x,int y){ if(x%y==0){ return y; } if(x%y>0){ return f(y,x%y); } }

int main(){ int x,y; cin>>x>>y; cout<<f(x,y)<<endl; return 0; }