Question

sử dụng thuật toán ơclit để tìm :

a , ƯCLN ( 174,18 )

b , ƯCLN ( 124 , 16 )

Answer 1

a, ta thực hiện theo các bước :

 + lấy 174chia cho 18 , ta được :

      174 = 9.18 + 12

lấy 18 chia cho 12 , ta được :

     18 = 1.12 + 6

lấy 12 chia 6 , ta được :

     12 = 2.6 + 0

Vậy ta được ƯCLN ( 174,18 )  = 6

b , ta thực hiện các bước :

lấy 124 chia cho 16 , ta được : 124 = 7.16 + 12

lấu 16 chia cho 12 , ta dược : 16 = 1.12 + 4

lấy 12 chia 4 , ta được : 12 = 3.4 + 0

vậy , ta được ƯCLN ( 124,16 ) = 4