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

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ố $\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:

• Câu 15.1 trang 61 SBT Tin học 9: Xét bài toán: Kiểm tra cho biết một bộ ba số được nhập từ bàn phím ....

• Câu 15.3 trang 61 SBT Tin học 9: Sử dụng thuật toán tính ước số chung lớn nhất của hai số nguyên ....

• Câu 15.4 trang 61 SBT Tin học 9: Một dãy số bắt đầu bằng số 0, sau đó là số 1 và các số tiếp theo ....

• Câu 15.5 trang 61 SBT Tin học 9: Nêu bài toán tính tổng lập phương của n số tự nhiên đầu tiên ....

• Câu 15.6 trang 61 SBT Tin học 9: Trình bày thuật toán tính tổng các ước của một số nguyên dương n ....

• Câu 15.7 trang 61 SBT Tin học 9: Hai số nguyên dương gọi là một cặp số bạn bè nếu như tổng các ước ....

• Câu 15.8 trang 61 SBT Tin học 9: Một số nguyên dương được gọi là số hoàn hảo nếu tổng các ước ....

• Câu 15.9 trang 61 SBT Tin học 9: Trình bày thuật toán tính n! (đọc là n giai thừa). Biết rằng ....

• Câu 15.10 trang 62 SBT Tin học 9: Một số tự nhiên bằng tổng giai thừa các chữ số của nó có gọi là số mạnh mẽ ....

• Câu 15.11 trang 62 SBT Tin học 9: Trình bày thuật toán hoàn chỉnh một thuật toán để phân tích ....

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:

• SBT Tin học 9 Bài 12b: Hoàn thành việc dựng video

• SBT Tin học 9 Bài 13b: Biên tập và xuất video

• SBT Tin học 9 Bài 14: Giải quyết vấn đề

• SBT Tin học 9 Bài 16: Thực hành: Lập chương trình máy tính

• SBT Tin học 9 Bài 17: Tin học và thế giới nghề nghiệp

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

• Giải sgk Tin học 9 Kết nối tri thức
• Giải SBT Tin học 9 Kết nối tri thức

• Hơn 20.000 câu trắc nghiệm Toán,Văn, Anh lớp 9 có đáp án

Loạt bài Giải SBT Tin 9 Kết nối tri thức của chúng tôi được biên soạn bám sát nội dung sách Bài tập Tin học 9 (NXB Giáo dục).

---