#include<bits/stdc++.h> using namespace std; int main(){ int n,s,m,s2; cin>>n>>m; s=n; while(s>=1){ if(n%s==0){ if(m%s==0){ cout<<s; return 0; } } s--; } cout<<endl; return 0; }