1. Главная
  2. Библиотека
  3. Высшая математика
  4. Пользуясь каноническим разложением чисел, найдите их НОД и НОK: а) 840, 294; ...

Пользуясь каноническим разложением чисел, найдите их НОД и НОK: а) 840, 294; б) 252, 490; в) 650, 110, 25.

«Пользуясь каноническим разложением чисел, найдите их НОД и НОK: а) 840, 294; б) 252, 490; в) 650, 110, 25.»
  • Высшая математика

Условие:

Пользуясь каноническим разложением чисел, найдите их НОД и НО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 ,

НОК (...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет