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

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

Input

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

Output

• Chứa hai số UCLN, BCNN.

Example

6 8

2 24