Cho 2 số a và b, hãy tính ước chung lớn nhất và bội chung nhỏ nhất của 2 số a và b. Trong đó hàm UCLN sử dụng đệ quy để tính.

Input Format

2 số nguyên dương a và b.(1≤a,b≤10^12;)

Constraints

.

Output Format

In ra UCLN và BCNN của 2 số. Dữ liệu đảm bảo UCLN của 2 số nằm trong khoảng số nguyên 64 bit.

Ví dụ:

Dữ liệu vào

12 4

Dữ liệu ra

4 12