Question

Найдите нок (10;45)найдите нод (54;90)срочнооо дам 25 баллов​

Answer 1

Ответ:

Пошаговое объяснение:

10=2*5; 45=3*3*5 ⇒НОК(10;45)=2*3*3*5=90

54=2*3*3*3 ; 90=2*3*3*5⇒НОД(54;90)=18

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел (10, 45) и (54, 90), мы можем воспользоваться алгоритмом Евклида. Этот алгоритм заключается в последовательном делении чисел и замене большего числа на остаток от деления, пока остаток не станет равным нулю. Когда остаток становится равным нулю, последнее ненулевое число будет НОДом.

Давайте выполним этот алгоритм для чисел (10, 45) и (54, 90):

1. Найдем НОД(10, 45):

   45 = 10 * 4 + 5 Теперь заменим 45 на 10 и 10 на 5 и продолжим:

   10 = 5 * 2 + 0 Теперь остаток равен нулю. Последнее ненулевое число равно 5, поэтому НОД(10, 45) = 5.

2. Теперь найдем НОД(54, 90):

   90 = 54 * 1 + 36 Теперь заменим 90 на 54 и 54 на 36 и продолжим:

   54 = 36 * 1 + 18 Заменим снова:

   36 = 18 * 2 + 0 Теперь остаток равен нулю. Последнее ненулевое число равно 18, поэтому НОД(54, 90) = 18.

Итак, НОД(10, 45) = 5 и НОД(54, 90) = 18.