Yêu cầu

• Cho 1 phân số có tử số là A, mẫu số là B. Em hãy viết chương trình rút gọn phân số đã cho.

Dữ liệu

• Dòng thứ nhất ghi số nguyên A.
• Dòng thứ hai ghi số nguyên B.

Kết quả

• Dòng thứ nhất ghi tử số của phân số sau khi rút gọn.

• Dòng thứ hai ghi mẫu số của phân số sau khi rút gọn.

Ví dụ

INPUT

2

OUTPUT

6