Câu hỏi:
06/09/2022 196Cho 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?
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lời:
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.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Câu 2:
Câu 4:
Câu 5:
Câu 6:
Câu 7:
Cho đoạn chương trình:
x:=2;
y:=3;
IF x > y THEN F:= 2*x – y ELSE
IF x=y THEN F:= 2*x ELSE F:= x*x + y*y ;
Sau khi thực hiện đoạn chương trình trên, giá trị F là:
về câu hỏi!