#include <iostream>

using namespace std;

int gcd(int a, int b)
{
	if(!a)
	{
		return b;
	}
	if(!b)
	{
		return a;
	}
	return gcd(b, a % b);
}
int main()
{
/*
	int a,b;
	cin >> a;
	cin >> b;
	cout << gcd(a,b) << endl;
	return 0;
*/
}