Калькуляторы

нод 37 и 111 - наименьший общий делитель

Найти НОД и НОК 111 37:

Нод 37 и 111 - на какое наименьшее число можно без остатка разделить эти два числа? Какое самое маленькое число делится и на 37 и на 111? Правильный ответ и результат вычислений представлены ниже.


Первым действием разберем меньшее число - 37, а вторым действием большее число - 111.


1️⃣ Сначала произведем разбивку наименьшего числа 37 на простые множители:
37 (простых множителей найдено не было, поэтому записываем само число)
2️⃣ Затем произведем разбивку наибольшего числа 111 на простые множители:
3 * 37
3️⃣ Из простых множителей числа 37 и числа 111 выберем только те множители, которые есть в обоих разложениях:
37

4️⃣ Перемножаем все найденные совпадающие простые множители между собой:
37 - тут только одно это число, поэтому перемножать нечего, и оно записывается сразу в ответ.
Ответ: 37

Получается, что наименьшим общим делителем (нод) для такой пары как 111 и 37 будет именно то, которое указано в ответе, т.к. именно на него можно разделить каждое из этих двух чисел без остатка. Это 37.



Еще поиск НОД для других чисел: