Phân số a/b là tối giản nếu a và b là nguyên tố cùng nhau, nghĩa là a và b có ước số chung lớn nhất là 1.

Yêu cầu:

Hãy viết chương trình thực hiện rút gọn phân số về dạng tối giản.

Dữ liệu:

Vào từ file RUTGON.INP gồm hai số nguyên dương a, b (1 < a, b < 10⁹).

Kết quả:

Ghi ra file RUTGON.OUT gồm hai số nguyên dương tương ứng với tử số và mẫu số của phân số sau khi đã rút gọn.

Ví dụ:

RUTGON.INP

12 18

RUTGON.OUT

2 3

Giải thích:

Rút gọn phân số 12/18 ta được phân số 2/3