#include <iostream> using namespace std; int main () { int m,n; cin>>m>>n; if(m<n) { int tmp=m; m =n; n = tmp; } // m>n int res=n; while(res>=1) { if(m%res==0 && n%res==0) { break; } res = res -1; } cout<<res; return 0; }