Cho hai số nguyên dương a và b. Hãy tìm ước chung lớn nhất (UCLN) và bội chung nhỏ nhất (BCNN) của chúng.
Minh họa UCLN và BCNN qua thừa số nguyên tố
Dữ liệu vào
Một dòng chứa hai số nguyên dương a và b.
Kết quả
Hai số trên một dòng: UCLN(a, b) và BCNN(a, b).
Giới hạn
1 ≤ a, b ≤ 10^9.
Ví dụ 1 – vào
12 18
Ví dụ 1 – ra
6 36
Ví dụ 2 – vào
7 13
Ví dụ 2 – ra
1 91