#include <bits/stdc++.h>
using namespace std;
int hcf(int n, int m) {
int a = 100, x = 100, lx;
a = max(m, n);
x = min(m, n);
while (x != 0) {
lx = x;
x = a % x;
a = lx;
}
return a;
}
int main() {
int a, b;
cin >> a >> b;
cout << hcf(a, b);
return 0;
}