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