Câu 1: (6 đ)Rút gọn phân số - Thi thử HSG9 trường Đặng Thai Mai - TP Vinh
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Câu 1: (5 điểm) Rút gọn phân số
Phân số a/b (với a và b là nguyên tố cùng nhau, nghĩa là gcd(a,b)=1) được gọi là phân số tối giản.
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:
Gồm hai số nguyên dương ~a, b~ ~(1 < a, b < 10^9)~.
Kết quả:
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ụ: Input:
12 18
Output:
2 3
Giải thích Rút gọn phân số 12/18 ta được 2/3
Bình luận