Nhập vào 2 số nguyên ~A~ và ~B~. In ra UCLN và BCNN của ~A~ và ~B~.

Input

• Dòng đầu tiên chứa số nguyên ~A~ (~1 \leq A \leq 10^9~).
• Dòng tiếp theo chứa số nguyên ~B~ (~1 \leq B \leq 10^9~).

Output

Dòng đầu tiên in ra UCLN, dòng thứ hai in ra BCNN của ~A~ và ~B~.

Sample Test

Input:

4
6

Output:

2
12