Rút gọn phân số
mfra 1000 ms 512 MB
Nội dung bài tập

Cho 2 số nguyên dương \(a,b\ (1 \leq \ a,b\ \leq 10^{18}).\) Thực hiện rút gọn phân số \(\frac{a}{b}\) thành phân số tối giản.

Dữ liệu vào:

  • Gồm 2 số nguyên dương \(a,\ b\).

Kết quả:

+ Ghi hai 2 số là tử số và mẫu số của phân số mới sau khi tối giản.

Ràng buộc:

  • Subtask 1: Có 60% số test ứng với 60% số điểm của bài có \(1 \leq a,b \leq 10^{6}\);

  • Subtask 2: Có 40% số test khác ứng với 40% số điểm của bài có \(10^{6} < a,b \leq 10^{18}\).

Ví dụ:

Input Output
12 15 4 5
3 4 3 4
Nộp bài
Bạn cần đăng nhập để nộp bài. Đăng nhập
Lịch sử nộp bài của bạn
Bạn chưa nộp bài tập này.
Thống kê bài nộp
0
Tổng lượt nộp
Đang chờ chấm
0
Đang chấm
0
Chấp nhận
0
Sai kết quả
0
Quá thời gian
0
Lỗi biên dịch
0
Lỗi thực thi
0
Lỗi hệ thống
0
Vượt giới hạn bộ nhớ
0
Vượt giới hạn output
0
Các bài tập liên quan