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