#include<bits/stdc++.h> using namespace std; int main(){ long long m,n,d=0; cin>>m>>n; for(int i=1;i<=m;i++){ if(m%i==0&&n%i==0){ d=i; } //cout<<i<<endl; } //cout<<endl<<endl<<endl<<d<<endl; cout<<d; return 0; }