ƯCLN của hai hay nhiều số là số lớn nhất trong tập hợp các ước chung của các số đó.

Cách tìm ƯCLN bằng các phân tích các số ra thừa số nguyên tố của hai hay nhiều số lớn hơn 1:

• 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.