Bài 112: Rút gọn danh sách phân số (1,0 điểm)

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Nguồn bài:
vnoj.io.vn
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Bài 112: Rút gọn danh sách phân số

Mô tả

Cho N phân số. Hãy rút gọn tất cả phân số về dạng tối giản.

Dữ liệu vào

  • Dòng 1: Số nguyên N (1 ≤ N ≤ 1000).
  • N dòng tiếp theo, mỗi dòng gồm hai số nguyên a và b (b ≠ 0).

Dữ liệu ra

  • In ra N dòng, mỗi dòng là phân số sau khi rút gọn.

Ví dụ

Input
3
2 4
6 8
3 9
Output
1 2
3 4
1 3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.