Cho phân số a/b (a nguyên, b nguyên, ).

Yêu cầu:

Rút gọn phân số a/b để phân số a/b trở thành phân số tối giản.

Dữ liệu vào:

Cho từ tệp văn bản GL4.INP gồm

• Dòng 1: Ghi số a
• Dòng 2: Ghi số b.

Dữ liệu ra:

In kết quả tính được ra tệp văn bản GL4.OUT theo cấu trúc như sau:
- Dòng 1: Ghi tử số của phân số sau khi rút gọn.
- Dòng 2: Ghi mẫu số của phân số sau khi rút gọn.

6  
9

2  
3