Найти нод чисел 5544;4104

Чтобы найти наибольший общий делитель (НОД) чисел 5544 и 4104, можно воспользоваться методом деления с остатком или разложением на множители. Рассмотрим метод деления с остатком.

1. Начнем с деления большего числа на меньшее. Разделим 5544 на 4104:

   \( 5544 \div 4104 \) дает 1, остаток \( 5544 - 4104 = 1440 \).

2. Теперь делим 4104 на 1440:

   \( 4104 \div 1440 \) дает 2, остаток \( 4104 - 2 \times 1440 = 1224 \).

3. Следующий шаг – делим 1440 на 1224:

   \( 1440 \div 1224 \) дает 1, остаток \( 1440 - 1224 = 216 \).

4. Далее делим 1224 на 216:

   \( 1224 \div 216 \) дает 5, остаток \( 1224 - 5 \times 216 = 84 \).

5. Затем делим 216 на 84:

   \( 216 \div 84 \) дает 2, остаток \( 216 - 2 \times 84 = 48 \).

6. Делаем следующее деление: 84 на 48:

   \( 84 \div 48 \) дает 1, остаток \( 84 - 48 = 36 \).

7. Далее делим 48 на 36:

   \( 48 \div 36 \) дает 1, остаток \( 48 - 36 = 12 \).

8. И наконец, делим 36 на 12:

   \( 36 \div 12 \) дает 3, остаток 0.

Когда остаток стал равен нулю, последнее ненулевое значение, которое мы получили, и есть наибольший общий делитель (НОД) чисел 5544 и 4104. В данном случае, НОД равен 12.

Таким образом, НОД(5544, 4104) = 12.