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 B2;
B4: Thay N=N-M rồi quay lại B2;
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?
A. 6.
B. 8.
C. 4.
D. 7.
Quảng cáo
1 câu trả lời 74
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.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
Một thẻ nhớ 2GB chứa được khoảng bao nhiêu bản nhạc? Biết rằng mỗi bản nhạc có dung lượng khoảng 4MB
69160 -
Đã trả lời bởi chuyên gia
43589 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
27769 -
Hỏi từ APP VIETJACK27043
-
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
20970
Gửi báo cáo thành công!
