Question

Найдите нок,нод 18,45;30,40

Answer 1

НОК - 90, НОД - 9; НОК - 120, НОД - 40

Answer 2

НОК (наименьшее общее кратное) и НОД (наибольший общий делитель) двух чисел можно найти с помощью алгоритма Евклида. Вот как это делается:

Для 18 и 45:

1. Начнем с вычисления НОД. Делаем это с помощью алгоритма Евклида.

   • 45 ÷ 18 = 2 с остатком 9
   • Теперь 18 ÷ 9 = 2 с остатком 0
   • Таким образом, НОД(18, 45) = 9.

2. Теперь найдем НОК, используя формулу: НОК(18, 45) = (18 * 45) / НОД(18, 45) = (18 * 45) / 9 = 180.

Для 30 и 40:

1. Начнем с вычисления НОД. Делаем это с помощью алгоритма Евклида.

   • 40 ÷ 30 = 1 с остатком 10
   • Теперь 30 ÷ 10 = 3 с остатком 0
   • Таким образом, НОД(30, 40) = 10.

2. Теперь найдем НОК, используя формулу: НОК(30, 40) = (30 * 40) / НОД(30, 40) = (30 * 40) / 10 = 120.

Итак, НОД(18, 45) = 9 и НОД(30, 40) = 10.