Question

Знайдіть НСД (108,420)

Answer 1

Ответ: 12.

Пошаговое объяснение:

НОД (108,420) = 12.

108 = 2 · 2 · 3 · 3 · 3

420 = 2 · 2 · 3 · 5 · 7

Answer 2

Щоб знайти найбільший спільний дільник (НСД) чисел 108 і 420, ми можемо використати алгоритм Евкліда. Алгоритм Евкліда полягає у послідовному діленні одного числа на інше до тих пір, поки не буде досягнуто рівності нульового ділення. НСД двох чисел дорівнює останньому ненульовому діленню. Почнемо з ділення 420 на 108: 420 ÷ 108 = 3, залишок 96 Тепер поділимо 108 на 96: 108 ÷ 96 = 1, залишок 12 Продовжимо ділення 96 на 12: 96 ÷ 12 = 8, залишок 0 Так як отриманий залишок дорівнює нулю, останнє ненульове ділення було 12 ÷ 0. Отже, НСД чисел 108 і 420 дорівнює 12. Таким чином, НСД (108, 420) = 12.