20 câu trắc nghiệm Tin học 8 Chân trời sáng tạo Bài 14. Cấu trúc lặp có đáp án

Để 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?

12/20

Để 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?

Bước 1: Nhập số nguyên dương a, b.

Bước 2: Nếu a = b thì a là UCLN.

Bước 3: Nếu a > b thì thay a = a – b, ngược lại thay b = b – a.

Bước 5: Đưa ra kết quả UCLN rồi kết thúc.

Giải thích

Lời giải

Đáp án đúng là: B