Nhận biết (M1)

Cho lưu đồ dưới đây. Khi nhập a = 48 và b = 36, giá trị được xuất ra là bao nhiêu?

• A.

  6

• B.

  12

• C.

  18

• D.

  144

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

48 mod 36 = 12 (≠ 0) → a = 36, b = 12; tiếp theo 36 mod 12 = 0 → xuất b = 12. Vậy USCLN(48, 36) = 12.