Найдите Нод и Нок 355 и 460.

Предыдущий
вопрос Следующий
вопрос

Для нахождения наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) чисел 355 и 460 можно воспользоваться различными методами.

Простой способ найти НОД - это использовать алгоритм Евклида. Применяя его к числам 355 и 460
460 = 355 1 + 10
355 = 105 3 + 4
105 = 40 2 + 2
40 = 25 1 + 1
25 = 15 1 + 1
15 = 10 1 +
10 = 5 * 2 + 0

Последнее ненулевое число в делении - 5, поэтому НОД(355, 460) = 5.

Чтобы найти НОК, можно воспользоваться формулой: НОК(a,b) = a b / НОД(a,b)
Тогда НОК(355, 460) = 355 460 / 5 = 32420.

Итак, НОД(355, 460) = 5, НОК(355, 460) = 32420.