Cho 2 số nguyên dương a, b, hãy tìm và in ra màn hình ước chung lớn nhất và bội chung nhỏ nhất của 2 số a, b.

Dữ liệu vào:

• Hai số nguyên dương a, b (~0 \le a,b≤10^9~)

Kết quả:

• Dòng đầu ghi số nguyên dương x là ước chung lớn nhất của a, b.
• Dòng thứ hai ghi số nguyên dương y là bội chung nhỏ nhất của a, b.

Ví dụ:

Input

8 12

Output

4
24