Question

Знайдіть найбільший спільний дільник чисел: а) 24 і 18; б) 36, 72 і 198.​

Answer 1

Ответ:
А.
Для знаходження найбільшого спільного дільника (НСД) чисел 24 і 18 можна використовувати алгоритм Евкліда. Розділимо більше число на менше і замінюємо його на залишок від ділення:

24 ÷ 18 = 1 з залишком 6

Тепер замінимо 18 на 6 і продовжимо ділення:

18 ÷ 6 = 3

Тепер залишок став 0, і ми бачимо, що останнє число, яке ми ділили, дорівнює НСД. Таким чином, НСД(24, 18) = 6.

Б.

Зараз, щоб знайти НСД цих трьох чисел, ми можемо знайти НСД послідовно:

НСД(НСД(36, 72), 198) = НСД(36, 198) = 18.

Отже, НСД(36, 72, 198) = 18.

Короткий ответ:
А. НСД(24, 18) = 6.
Б. НСД(36, 72, 198) = 18.