Question

Sử dụng thuật toán Ơclit để tìm ƯCLN của (174 ; 18) .Kết quả là: ...

 

Answer 1

 Ta có: Kết quả là ƯCLN (174; 18) =6 
174:18=9 dư12 
18:12=1 dư6 
12:6=2 

Answer 2

Khi sử dụng thuật toán Ơclit thì ta được như sau :

+) 174 : 18 = 9 ( dư 12 ) (1)

+) 18 : 12 = 1 ( dư 6 ) (2)

+) 12 : 6 = 2 (3)

Vì phép chia trên đã chia hết nên ta sẽ lấy giá trị dư của phép chia (2)

=> ƯCLN( 178 ; 18 ) = 6