Question

Нсд чисел:144;96
Нсд чисел 84;108;132
Вирішення
Даю усі свої бали

Answer 1

Щоб знайти найбільший спільний дільник (НСД) двох чисел, ви можете скористатися алгоритмом Евкліда. Цей алгоритм полягає в послідовних діленнях, доки залишок не стане дорівнює нулю.

1. НСД(144, 96):
• Ділимо 144 на 96: 144 = 96 * 1 + 48.
• Ділимо 96 на 48: 96 = 48 * 2 + 0.
Зараз, коли ми отримали залишок 0, ми зупиняємося. Останнє ненульове число в останньому кроці є НСД(144, 96). Таким чином, НСД(144, 96) = 48.
2. НСД(84, 108, 132):
• Знайдемо спочатку НСД(84, 108), що ми вже знаємо: НСД(84, 108) = 12.
• Тепер знайдемо НСД(12, 132):
• Ділимо 132 на 12: 132 = 12 * 11 + 0.
НСД(12, 132) = 12.

Отже, НСД(84, 108, 132) = НСД(12, 132) = 12.

Тепер, коли ми знайшли найбільший спільний дільник для цих пар чисел, надамо відповіді на ваші запитання:

1. НСД(144, 96) = 48.
2. НСД(84, 108, 132) = 12