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