Để tìm ước chung lớn nhất của hai số, chúng ta có thể sử dụng thuật toán Euclid.

Thuật toán Euclid dựa trên việc lặp lại việc chia lấy dư cho đến khi dư bằng 0. Khi đó, ước chung lớn nhất của hai số chính là số chia cuối cùng.

Áp dụng thuật toán Euclid cho 180 và 232:

232 chia 180 dư 52
180 chia 52 dư 24
52 chia 24 dư 4
24 chia 4 dư 0

Khi dư bằng 0, số chia cuối cùng là 4. Vậy, ước chung lớn nhất của 180 và 232 là 4.