Để tìm ước chung lớn nhất (UCLN) của hai số nguyên dương a và b bằng thuật toán Euclid, bước nào dưới đây là không cần thiết?
Để tìm ước chung lớn nhất (UCLN) của hai số nguyên dương a và b bằng thuật toán Euclid, bước nào dưới đây là không cần thiết?
A. Bước 1: Nhập số nguyên dương a, b.
B. Bước 2: Nếu a = b thì a là UCLN.
C. Bước 3: Nếu a > b thì thay a = a – b, ngược lại thay b = b – a.
D. Bước 5: Đưa ra kết quả UCLN rồi kết thúc.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Lời giải
Đáp án đúng là: B
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
- Trọng tâm Văn - Sử - Địa - GDCD lớp 8 (chương trình mới) ( 60.000₫ )
- Trọng tâm Toán, Anh, KHTN lớp 8 (chương trình mới) ( 60.000₫ )
- Trọng tâm Văn - Sử - Địa - GDCD và Toán - Anh - KHTN lớp 8 (chương trình mới) ( 120.000₫ )
- Trọng tâm Văn - Sử - Địa - GDCD và Toán - Anh - KHTN lớp 7 (chương trình mới) ( 120.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Để thực hiện một công việc duy nhất một lần.
B. Để máy tính đưa ra quyết định dựa trên một điều kiện.
C. Để thực hiện một công việc lặp đi lặp lại một số lần nhất định hoặc cho đến khi một điều kiện nào đó được thỏa mãn.
D. Để lưu trữ dữ liệu.
Lời giải
Lời giải
Đáp án đúng là: C
Câu 2
A. Thực hiện một công việc một lần.
B. Thực hiện một công việc vô hạn.
C. Thực hiện một công việc N lần
D. Thực hiện một công việc cho đến khi một điều kiện đúng.
Lời giải
Lời giải
Đáp án đúng là: C
Thuật ngữ "lặp N lần" chỉ việc lặp lại một hành động với số lần cụ thể đã được xác định trước là N.
Câu 3
A. repeat (10).
B. repeat until <S > 100>.
C. forever.
D. if.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. forever
B. repeat 4 <move 10 steps> <turn 90 degrees>
C. repeat until <touching "edge">
D. if <touching "edge"> then <turn 90 degrees>
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. Cấu trúc lặp với số lần chưa biết trước.
B. Cấu trúc lặp vô hạn.
C. Cấu trúc lặp với số lần đã biết trước.
D. Cấu trúc rẽ nhánh.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. true hoặc false
B. Một số nguyên
C. Một chuỗi văn bản
D. Một hình ảnh
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo