Question

Обчисли НСД(72;120).

Answer 1

НСД(72;120) = 24

72 = 2 * 2 * 2 * 3 * 3

120 = 2 * 2 * 2 * 3 * 5

Answer 2

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

Алгоритм Евкліда полягає у послідовному діленні двох чисел із використанням залишку. Процес повторюється до тих пір, поки залишок не стане рівним нулю.

Ось як він застосовується до чисел 72 і 120:

1. Ділимо 120 на 72. Отримуємо 72 і залишок 48.
2. Ділимо 72 на 48. Отримуємо 48 і залишок 24.
3. Ділимо 48 на 24. Отримуємо 24 і залишок 0.

Коли залишок стає рівним нулю, отримуємо НСД(72;120) = 24.

Таким чином, найбільший спільний дільник чисел 72 і 120 дорівнює 24.