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