Question

Знайди найбільший спільний дільник чисел НДС16;36 Даю 45б

Answer 1

Ответ:

решение смотри на фотографии

Answer 2

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

1. Ділимо 36 на 16: 36 ÷ 16 = 2 з залишком 4.
2. Ділимо 16 на 4: 16 ÷ 4 = 4 без залишку.
3. Останній ненульовий залишок є 4.

Отже, найбільший спільний дільник чисел 16 і 36 дорівнює 4.