#include <iostream>
using namespace std;
const int N = 1000;
int gcd(int a,int b){
for(int i = N;i;--i){
if(a % i == 0 && b % i == 0){
return i;
}
}
return -1;
}
int main(){
int a,b;
cin >> a >> b;
cout << gcd(a,b) << endl;
return 0;
}