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