Tìm UCLN
B1: phân tích các số ra thừa số nguyên tố
B2:lập tích các thừa số nguyên tố chung mỗi số lấy với số mũ nhỏ nhất của nó
B3: tích của các thừ số trên là UCLN phải tìm
Sau do tim uoc cua UCLN
Uoc cua UCLN chinh la UC
VD tim UC(12;18)
12=2^2.3
18=2.3^2
TSNT chung : 2; 3
UCLN(12;18)=2.3=6
UC(12;18)=U(6)={1;2;3;6}
Vay UC(12;18)={ 1;2;3;6}