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
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.
Giải SBT Tin học 9 Kết nối tri thức Bài 15: Bài toán tin học
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ố 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: