#include <iostream>
using namespace std;

inline int max(int a, int b) { return (a > b ? a : b); }

int main() {
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);

	int A, B, ret = 1;
	cin >> A >> B;
	
	for (int i = 1; i*i <= A; ++i)
		if (A % i == 0) {
			if (B % i == 0)
				ret = max(ret, i);
			if (B % (A/i) == 0)
				ret = max(ret, A/i);
		}
	cout << ret;
}