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