#include <iostream>
using namespace std;
int main()
{
	int a, b, temp;
	cout << "Nhap a: ";
	cin >> a;
	cout << "Nhap b: ";
	cin >> b;
	int A = a, B = b;
	while (B != 0){
		temp = A % B;
		A = B;
		B = temp;
	}
	cout << "Uoc chung lon nhat la: " << A << endl;
	if (a > b){
		for (int i = a; i > 0; i++){
			if (i % a == 0 && i % b == 0){
				cout << "Boi chung nho nhat la: " << i;
				break;
			}
		}
	}
	else {
		for (int j = b; j > 0; j++){
			if (j % a == 0 && j % b == 0) {
				cout << "Boi chung nho nhat la: " << j;
				break;
			}
		}
	}
}