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.

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