Cho hai số nguyên dương ~a~ và ~b~.

Hãy tính:

• Ước chung lớn nhất của ~a~ và ~b~.
• Bội chung nhỏ nhất của ~a~ và ~b~.

Trong đó, việc tính ƯCLN phải được thực hiện bằng thuật toán đệ quy.

Dữ liệu vào

• Dòng duy nhất chứa hai số nguyên dương ~a~ và ~b~.

Ràng buộc

• ~1 ≤ a, b ≤ 10^12~.

Kết quả

In ra hai số:

• Ước chung lớn nhất của ~a~ và ~b~.
• Bội chung nhỏ nhất của ~a~ và ~b~.

Hai số cách nhau bởi một dấu cách.

Dữ liệu đảm bảo kết quả nằm trong phạm vi số nguyên ~64~ bit.

Ví dụ

Dữ liệu vào

10 20

Kết quả

10 20

Giải thích

Ta có:

• ~ƯCLN(10, 20) = 10~.
• ~BCNN(10, 20) = (10 × 20) / ƯCLN(10, 20) = 20~.

Vì vậy kết quả là:

~10 20~.