Rút gọn phân số

View as PDF

Points: 3 (p) Time limit: 1.0s Memory limit: 100M Input: gl4.inp Output: gl4.out

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.

Ví dụ:
input
6  
9
output
2  
3

Comments

There are no comments at the moment.