#include <iostream>
using namespace std;
int nwd(int n, int m)
{
	int x;

	while (m != 0)
	{
		x = n % m;
		n = m;
		m = x;
		if (m == 0)
		return n;
	}

}
int main()
{
	int n, m, wynik;

	cin >> n >> m;
	wynik = nwd(n, m);
	cout << wynik << endl;
return 0;
}