Cho phân số ~\dfrac{a}{b}~ với ~a, b~ là các số nguyên dương. Hãy rút gọn phân số về dạng tối giản (chia cả tử và mẫu cho ước chung lớn nhất). Gợi ý: viết hàm gcd(a, b).

Dữ liệu vào

Một dòng gồm hai số nguyên dương ~a, b~ cách nhau bởi dấu cách (~1 \le a, b \le 10^9~).

Kết quả

In ra hai số: tử số và mẫu số của phân số sau khi rút gọn, cách nhau bởi dấu cách.

Ví dụ

Ví dụ 1

Input:

6 8

Output:

3 4

Ví dụ 2

Input:

5 7

Output:

5 7

Giải thích

~6/8~ có UCLN là ~2~ nên rút gọn thành ~3/4~.