#include<iostream> using namespace std; int main() { int n,m; cin>>n>>m; for(int i=n;i>=1;--i) { if(n%i0 and m%i0) { cout<<i<<endl; return 0; } } return 0; }