#include<iostream> using namespace std; int main(){ int a,b,l; cin>>a>>b; if(a>b){ swap(a,b); } for(int i=1;i<=a;i++){ if(a%i0&&b%i0){ l=i; } } cout<<l; return 0; }