Để 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íchLời giải Đáp án đúng là: B