-
Câu hỏi:
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
Lời giải tham khảo:
Đáp án đúng: D
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
Hãy trả lời câu hỏi trước khi xem đáp án và lời giải -
A.
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
CÂU HỎI KHÁC
- Mô phỏng việc thực hiện thuật toán tìm giá trị lớn nhất với N = 5 và dãy số: 5, 4, 7, 9, 6 như sau:
- Input của bài toán giải phương trình bậc hai: ax2 + bx + c = 0 là
- Các tính chất của thuật toán đó là gì?
- Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác đinh Output bài toán này?
- Hãy sắp xếp các bước sau theo đúng thứ tự để giải một bài toán trên máy tính?
- Khi dùng máy tính giải toán ta cần quan tâm đến các yếu tố là?
- Tính đúng đắn của thuật toán nghĩa là gì?
- Khi các thao tác sau đây được thực hiện thì in giá trị (gần đúng) của y là số không đổi?
- Cho thuật toán mô tả như sau đây?
- Trong máy tính các phép toán số học số thực cho kết quả là gì?