#include<iostream>

using namespace std;

int main () {

    const int gcd(const int a_, const int b_)
{
	int a= a_;
	int b= b_;
	int h;

	while (b!=0)
	{
		h=a%b;
		a=b;
		b=h;
	}

	return a;
}


    return 0;
}