Ước chung lớn nhất của hai số không thay đổi nếu thay số lớn bằng phần dư trong phép

Giải Tin học 8 Bài 14: Cấu trúc điều khiển

Vận dụng 2 trang 85 Tin học 8: Ước chung lớn nhất của hai số không thay đổi nếu thay số lớn bằng phần dư trong phép chia của nó cho số bé. Dựa trên nhận xét đó, ước chung lớn nhất của hai số không âm có thể được tính theo thuật toán được biểu diễn bằng sơ đồ khối trong Hình 14.9. Em hãy ghép các khối lệnh Scratch trong Hình 14.10 thành chương trình tính ước chung lớn nhất của hai số nguyên không âm.

Trả lời:

Ghép các khối lệnh Scratch trong Hình 14.10 thành chương trình tính ước chung lớn nhất của hai số nguyên không âm là:  7, 5, 6, 3, 9, 1, 2, 4, 8