# include<iostream> # include<cstdio> # include<iomanip> using namespace std; int main(){ int n,n1,m; cin>>n>>n1; if(n>n1){ m=n1; while(m>0){ if(n1%m==0&&n%m==0){ cout<<m; m=0; } else { m--; } } } else { m=n; while(m>0){ if(n1%m==0&&n%m==0){ cout<<m; m=0; } else m--; } } return 0; }