o Tính hi ệ u qu ả : M ộ t gi ả i thu ậ t đượ c đ ánh giá là t ố t n ế u nó đạ t hai tiêu chu ẩ n sau: - Th ự c hi ệ n nhanh, t ố n ít th ờ i gian.
- Tiêu phí ít tài nguyên c ủ a máy, ch ẳ ng h ạ n t ố n ít b ộ nh ớ .
Gi ả i thu ậ t tìm UCLN nêu trên đạ t tính k ế t thúc b ở i vì qua m[r]