#include<iostream>
using namespace std;
int main()
{
	int a, b;
	cout << "\nNhap a= ";
	cin >> a;
	cout << "\nNhap b= ";
	cin >> b;
	int temp;
	while (b != 0)
	{
		temp = a % b;
		a = b;
		b = temp;
	}
	return a;
	system("pause");
	return 0;
}