a) Để tìm ước chung lớn nhất (ƯCLN) của các số 12, 80 và 56, ta sử dụng thuật toán Euclid như sau:

- Ta chia số lớn hơn cho số nhỏ hơn: 80 ÷ 12 = 6 dư 8
- Tiếp tục chia số nhỏ hơn cho số dư: 12 ÷ 8 = 1 dư 4
- Tiếp tục chia số dư cho số nhỏ hơn: 8 ÷ 4 = 2 dư 0

Vậy, ước chung lớn nhất của 12, 80 và 56 là 4.

b) Để tìm ƯCLN của các số 144, 120 và 135, ta cũng sử dụng thuật toán Euclid:

- Ta chia số lớn hơn cho số nhỏ hơn: 144 ÷ 120 = 1 dư 24
- Tiếp tục chia số nhỏ hơn cho số dư: 120 ÷ 24 = 5 dư 0

Vậy, ước chung lớn nhất của 144, 120 và 135 là 24.

c) Để tìm ƯCLN của các số 50 và 35, ta cũng sử dụng thuật toán Euclid:

- Ta chia số lớn hơn cho số nhỏ hơn: 50 ÷ 35 = 1 dư 15
- Tiếp tục chia số nhỏ hơn cho số dư: 35 ÷ 15 = 2 dư 5
- Tiếp tục chia số dư cho số nhỏ hơn: 15 ÷ 5 = 3 dư 0

Vậy, ước chung lớn nhất của 50 và 35 là 5.

d) Để tìm ƯCLN của các số 72 và 108, ta cũng sử dụng thuật toán Euclid:

- Ta chia số lớn hơn cho số nhỏ hơn: 108 ÷ 72 = 1 dư 36
- Tiếp tục chia số nhỏ hơn cho số dư: 72 ÷ 36 = 2 dư 0

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