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