#include<bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; int i = 1; int s = 1; while(i <= b){ i++; if(a % i == 0 && b % i == 0){ if(i > s){ s = i; } } } cout<<s<<endl; return 0; }