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