Спаситеее***Найти те НОД чисел(840;1240) Спасибо)

Question

Спаситеее***Найти те НОД чисел(840;1240) Спасибо)

Answer 1

840:5*2. 1240:2*5
84:2*2. 124:2
21:3. 62:2
7:7. 31:31
1
840=5*2^3*3*7. 1240=2^3*5*31
НОД(840;1240)=2^3*5=40. НОК(840;1240)=2^3*5*3*7*31=26040