#include<iostream> using namespace std; int c(int a,int b){ if(b==0){ return a; } else{ return c(b,a%b); } } int main(){ int z,x; cin>>z>>x; cout<<c(z,x)<<endl;; return 0; }