PHÂN SỐ TỐI GIẢN

(pstg00.*)

Cho 2 số nguyên dương \(a,\ b\ (1 \leq a,\ b \leq 10^{9})\). Hãy tìm phân số tối giản của phân số \(\frac{a}{b}\).

Dữ liệu vào:

+ Ghi hai số tự nhiên \(a\)\(b\), mỗi số cách nhau ít nhất một ký tự trắng.

Kết quả:

+ Ghi hai số tự nhiên tương ứng là tử số và mẫu số của phân số tối giản.

Ví dụ:

Input Output ` Input Output
25 30 5 6 16 21 16 21

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. vinhkhang (10/21)
  2. dangbao (4/6)
  3. andanhnek (4/14)
Trong 7 ngày
  1. cosu (48/85)
  2. hlammm (16/32)
  3. taolatraingoan (14/18)
Trong 30 ngày
  1. cosu (100/157)
  2. tranducbaolam02 (92/132)
  3. vo_tan_dung (58/128)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43017

Lưu Hải Phong - 2020
[email protected]