#include<bits/stdc++.h> using namespace std; int gys(int x,int y){ int q,n; if(x>y) n=x; else n=y; for(int i=n;i>=1;i--){ if(x%i==0&&y%i==0){ q=i; break; } } return q; } int main(){ int m,n; cin>>m>>n; cout<<gys(n,m)<<endl; return 0; }