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