Bài toan Tìm ucln có mấy thuật toán để giải và nên chọn thuật toán nào để giải.
2 câu trả lời
có 2 thuật:
cách 1: tìm ư (a) ,ư (b)
tìm ưc (a,b)
tìm sln trong tập hợp ưc chung
cách 2: Phân tích mỗi số ra thừa số nguyên tố.
Chọn ra các thừa số nguyên tố chung.
Lập tích các thừa số đã chọn, mỗi thừa số lấy với số mũ nhỏ nhất của nó. Tích đó là UCLN cần tìm.
CHÚC BN HỌC TỐT