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