Hoặc
Tìm ước chung của 16 và 30.
Ta có 16 = 24 và 30 = 2.3.5.
Lập tích các thừa số chung, mỗi thừa số lấy số mũ nhỏ nhất, ta được: 2.
Suy ra ƯCLN(16, 30) = 2.
Vậy ƯC(16, 30) = {1; 2}.