Nhận biết (M1)

Thuật toán Euclid tìm USCLN của hai số nguyên dương a, b dựa trên ý tưởng:

• A.

  Lặp lại phép chia lấy dư cho đến khi số dư bằng 0; USCLN là số chia (hoặc số bị chia) cuối cùng tương ứng.

• B.

  Cộng dồn a và b cho đến khi bằng nhau.

• C.

  Nhân a với b rồi chia cho 2.

• D.

  Liệt kê tất cả các ước số chung và lấy số nhỏ nhất.