Question

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

Answer 1

Tham khảo:

1. Đặt a (chưa lấy dư)

2. Đặt b (chưa lấy dư)

3. Lặp lại cho đến khi a+b = 0

4. Nói a+b trong 5s

5. Hỏi a = và đợi

6. Hỏi b = và đợi 

7. Nếu a> b thì...