#include <iostream> using n

#include <iostream>
using namespace std;
int a,b;
int work(int a,int b)
{
	if (a%b)
	return work(b,a%b);
	return b;
}
int main()
{
	cin >> a >> b;
	cout << work(a,b) << endl;
	return 0;
}

输入： 123 321 

输出： _________