#include <iostream>
using namespace std;
int n, m;
int gcd(int x, int y){
int res;
while(y >0){
res = x % y;
x = y;
y = res;
}
return x;
}
int main(void){
cin >> n >> m;
cout << gcd(n, m) << endl;
return 0;
}