Để tìm ước chung của hai số 42 và 36, ta có thể sử dụng thuật toán Euclid.

Bước 1: Chia 42 cho 36, ta được phần nguyên là 1 và phần dư là 6.

Bước 2: Chia 36 cho 6, ta được phần nguyên là 6 và phần dư là 0.

Bước 3: Vì phần dư là 0, nên quá trình chia kết thúc.

Vậy, ước chung lớn nhất của 42 và 36 là 6.