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