#include<iostream> using namespace std; int main(){ int a,b,c; cin>>a>>b; if(a>b){ a= a; b = b; }else{ c = a; a = b; b = c; } for(int i =2;i<1000;i++){ if(a == 1 || b == 1){ cout<<1; break; }else if(a%i ==0 && b % i ==0){ cout<<i; break; }else{ cout<<1; break; } } return 0; }