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