Question

Tìm UCLN bằng cách phân tích ra thừa số nguyên tố và bằng thuật toán Olit

a) 852 va 192

b) 900 ; 420 va 240

Answer 1

a: \(852=2^2\cdot3\cdot71\)

\(192=2^6\cdot3\)

\(ƯCLN\left(852;192\right)=2^2\cdot3=12\)

b: \(900=3^2\cdot2^2\cdot5^2\)

\(420=2^2\cdot3\cdot5\cdot7\)

\(240=2^4\cdot3\cdot5\)

Do đó: \(ƯCLN\left(900;420;240\right)=3\cdot2^2\cdot5=60\)