include <bits/stdc++.h>

using namespace std;

int f(int m, int n) {

if (n == 0) {
	return m;
}
return f(n, m % n);

}

int main() {

int m, n;
cin >> m >> n;
cout << f(m, n);

return 0;

}