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.

Dữ liệu vào

Một dòng gồm hai số nguyên dương ~a, b~ cách nhau bởi dấu cách (~1 \le a, b \le 10^9~).

Kết quả

In ra trên một dòng hai số: UCLN và BCNN, cách nhau bởi dấu cách.

Ví dụ

Ví dụ 1

Input:

12 18

Output:

6 36

Ví dụ 2

Input:

7 13

Output:

1 91

Giải thích

~12~ và ~18~ có UCLN là ~6~ và BCNN là ~36~. Công thức: BCNN = ~a \times b / \text{UCLN}~; BCNN có thể lên tới ~10^{18}~ nên dùng long long, và nên chia trước khi nhân để tránh tràn số.