Nhận biết (M1)

Lưu đồ dưới đây mô tả thuật toán nào?

• A.

  Kiểm tra a có chia hết cho b hay không.

• B.

  Tìm ước số chung lớn nhất (USCLN) của a và b.

• C.

  Tìm bội số chung nhỏ nhất (BSCNN) của a và b.

• D.

  Tính tổng các số dư khi chia a cho b.

Giải thích đáp án:

Lưu đồ lặp lại phép r ← a mod b; nếu r = 0 thì xuất b, ngược lại gán a ← b, b ← r rồi lặp tiếp. Đây là thuật toán Euclid tìm USCLN của a và b.