Rút gọn phân số (VL15)

Nguồn: CLUE OJ Độ khó: Trung bình Vòng lặp Mã bài VL15

Đề bài

Cho tử số $a$ và mẫu số $b$ của phân số $\frac{a}{b}$ ($a, b$ là số nguyên, có thể âm hoặc bằng $0$). Hãy rút gọn phân số về dạng tối giản.

Dữ liệu vào:

Một dòng gồm hai số nguyên $a$ và $b$, cách nhau bởi dấu cách.

Kết quả:

• Nếu phân số không hợp lệ (mẫu số $b = 0$), in ra INVALID.
• Nếu giá trị của phân số là một số nguyên, in ra số nguyên đó (ví dụ $\frac{6}{-3}$ in -2, $\frac{0}{7}$ in 0).
• Trường hợp còn lại, in ra tử số và mẫu số của phân số tối giản, cách nhau một dấu cách, trong đó mẫu số luôn dương (dấu trừ, nếu có, đặt ở tử số).

Giới hạn:

• $|a|, |b| \le 1000$

Giới hạn thời gian: 1 giây, bộ nhớ: 512 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

4 -8

Ví dụ 1 – output

-1 2

Giải thích:

• $\frac{4}{-8} = -\frac{1}{2}$: tử số $-1$, mẫu số $2$.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Ý tưởng

Làm theo thứ tự:

1. b = 0 → INVALID.
2. Nếu b < 0 thì đổi dấu cả a và b (đưa dấu trừ lên tử, mẫu luôn dương).
3. Tìm g = UCLN(|a|, b) bằng Euclid, chia cả tử và mẫu cho g.
4. Nếu mẫu còn lại bằng 1 thì in tử (số nguyên), ngược lại in tử mẫu.

Ví dụ 4 -8 → -4 8 → g = 4 → -1 2. Ví dụ 0 -7 → 0 7 → g = 7 → 0 1 → in 0.

Lưu ý / bẫy thường gặp

• Không đưa dấu lên tử → in 1 -2 thay vì -1 2.
• Quên trường hợp giá trị là số nguyên (in 2 1 thay vì 2).
• Quên INVALID khi b = 0 (kể cả 0 0).
• Kiểm tra "mẫu bằng 1" trước khi rút gọn là sai (6/3 sau rút gọn mới có mẫu 1).

Lời giải

Code chuẩn bên dưới đã chấm đúng toàn bộ 20 test trên CLUE OJ.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇