Sử dụng thuật toán Ơclit để tìm b) ƯCLN (124,16)

b) Ta thực hiện theo các bước:

Lấy 124 chia cho 16 ta được 124=7.16+12

Lấy 16 chia cho 12 ta được 16=1.12+4

Lấy 12 chia cho 4 ta được 12=3.4+0

Vậy ta được ƯCLN124 , 16=4