Thuật toán nào sau đây là hiệu quả nhất để tìm ƯCLN của hai số nguyên dương a, b?
Dùng phép trừ liên tiếp như mô tả trong bài học.Dùng phương pháp chia lấy phần dư (Euclid).Duyệt từ 1 đến min(a, b) để tìm số chung lớn nhất.Liệt kê tất cả các ước của a và b, chọn ước lớn nhất chung.Hướng dẫn giải:Thuật toán Euclid sử dụng phép chia lấy phần dư để tìm ƯCLN nhanh hơn so với phép trừ.
