Условие задачи
Пользуясь каноническим разложением чисел, найдите их НОД и НОK:
а) 840, 294;
б) 252, 490;
в) 650, 110, 25.
Ответ
а) 840 = 2*420 = 2*2*210 = 2*2*2*105=2*2*2*3*35 = 2*2*2*3*5*7 = 23*3*5*7;
294 = 2*147 = 2*3*49 = 2*3*72;
НОД (840,294) = 2*3*7 = 42 ,
НОК (...