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