#include <iostream>
using namespace std;

int GCD(int a, int b)
{	
	if (a == 0)
		return b;
	else if (b == 0)
		return a;
	while (a != b)
	{
		if (a > b)
			a = a-b;
		else
			b = b - a;
	}
	return a;
}
int LCM(int a, int b)
{
	return a * b / GCD(a, b);
}
void main()
{
	int a, b;
	cout << "Nhap a,b: ";
	cin >> a >> b;
	cout << "Uoc chung lon nhat cua 2 so la:" << GCD(a, b);
	cout << endl;
	cout << "Boi chung nho nhat cua 2 so la:" << LCM(a,b);
}