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