Ướ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

Ướ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

Ướ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  (ảnh 1)