Question

Чему равен нод 36 24​

Answer 1

Ответ:

12

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

Разложим на простые множители 24

24 = 2 • 2 • 2 • 3

Разложим на простые множители 36

36 = 2 • 2 • 3 • 3

Выберем одинаковые простые множители в обоих числах.

2 , 2 , 3

Находим произведение одинаковых простых множителей и записываем ответ

НОД (24; 36) = 2 • 2 • 3 = 12

Answer 2

Наибольший общий делитель (НОД) для двух чисел 36 и 24 - это наибольшее число, которое делит оба числа без остатка.

Для нахождения НОД можно воспользоваться алгоритмом Евклида. Этот алгоритм основан на следующем утверждении: НОД(a, b) равен НОД(b, a % b), где % обозначает операцию взятия остатка от деления.

Применяя алгоритм Евклида для 36 и 24:

1. НОД(36, 24) = НОД(24, 36 % 24) = НОД(24, 12)
2. НОД(24, 12) = НОД(12, 24 % 12) = НОД(12, 0)

Последний остаток равен 0, поэтому НОД(36, 24) = 12.