Cho thuật toán mô tả như sau: B1: Nhập M, N; B2: Nếu M = N thì UCLN=M;

1/15

Cho thuật toán mô tả như sau:

B1: Nhập M, N;

B2: Nếu M = N thì UCLN=M;

B3: Nếu M>N thì thay M=M-N, quay B₂;

B4: Thay N=N-M rồi quay lại B₂;

B5: Gán UCLN=M và kết thúc.

Với M=25 và N = 10, khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiện?

Giải thích

Với M=25 và N = 10, khi kết thúc thuật toán có 7 phép so sánh đã được thực hiện.

Đáp án: D.