?1 Tìm ƯCLN(12,30)
12 = 22. 3
30 = 2. 3. 5
ƯCLN (12,30) = 2. 3 = 6
:

Bước 1: Phân tích mỗi số ra thừa số nguyên tố.

Bước 2: Chọn ra các thừa số nguyên tố chung.

Bước 3: 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.
Ư(12)=? 1; 2; 3; 4; 6; 12 ?
Ư(30)=? 1; 2; 3; 5; 6; 10; 15; 30 ?

=> ƯCLN(12,30) = 6
ƯC(12, 30) = {1; 2;3; 6 }
Chọn 2; 3
nguon VI OLET