Muốn tìm ƯCLN của hai hay nhiều số lớn hơn 1 thông qua cách tìm Ước chung, ta thực hiện bốn bước sau:
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 của nó. Tích đó là ƯCLN phải tìm.
Bước 4: Ước chung của các số đó chính là Ước của ƯCLN.
Ví dụ: 12= 2².3
30= 2.3.5
ƯCLN (12; 30)= 2.3 = 6
ƯC(12; 30) = Ư(6)= {1; 2; 3; 6}
