Sử dụng thuật toán Ơclit để tìm a) ƯCLN (174,18)
Giải thích
a) Ta thực hiện theo các bước:
Lấy 174 chia cho 18 ta được 174=9.18+12
Lấy 18 chia cho 12 ta được 18=1.12+6
Lấy 12 chia cho 6 ta được 12=2.6+0
Vậy ta được ƯCLN174 , 18=6
a) Ta thực hiện theo các bước:
Lấy 174 chia cho 18 ta được 174=9.18+12
Lấy 18 chia cho 12 ta được 18=1.12+6
Lấy 12 chia cho 6 ta được 12=2.6+0
Vậy ta được ƯCLN174 , 18=6