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

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

Input

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

Output

• Chứa hai số UCLN, BCNN.

Example

6 8

2 24