Cho hai số nguyên dương a và b (a, b ≤ 2.000.000.000).

Yêu cầu: Hãy viết chưưng trình tìm ước chung lớn nhất (UCLN), bội chung nhỏ nhất (BCNN) của hai số a và b.

Dữ liệu vào:

Chứa số nguyên dương a và b.

Kết quả:

Chứa hai số UCLN, BCNN.