Sử dụng thuật toán rút gọn phân số chung lớn nhất của hai số nguyên không âm

Trang trước Trang sau

Câu 15.2 trang 61 SBT Tin học 9: Sử dụng thuật toán rút gọn phân số chung lớn nhất của hai số nguyên không âm, trình bày thuật toán rút gọn phân số về tối giản.

Lời giải:

Gọi ước chung lớn nhất của hai số a và b là UCLN(a, b). Thuật toán này đã được đề cập đến trong bài tập Vận dụng 2, Bài 14 (trang 85 Tin học 8). Khi đó phân số $\frac{a}{b}$ sẽ được rút gọn bằng cách chia cả tử số và mẫu số cho UCLN(a, b). Lưu ý rằng, khi UCLN(a, b) giữ cố định để thay đổi nên tử số và mẫu số của phân số luôn luôn biến khác, chẳng hạn vào hai biến c và d như trong Hình 15.2a.

Lời giải sách bài tập Tin học 9 Bài 15: Bài toán tin học hay khác:

Xem thêm các bài giải sách bài tập Tin học lớp 9 Kết nối tri thức hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 9 hay khác:

Trang trước Trang sau

Giải bài tập lớp 9 Kết nối tri thức khác