Question

ЗНАЙДІТЬ НАЙБІЛЬШИЙ ДІЛЬНИК ЧИСЕЛ а)21 і 35 б)220 і 770

Answer 1

Ответ:

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

Answer 2

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

а) Для чисел 21 і 35:

1. Знайдемо залишок від ділення 35 на 21: 35 % 21 = 14.
2. Тепер замінимо більше число 35 на залишок 14.
3. Знайдемо залишок від ділення 21 на 14: 21 % 14 = 7.
4. Тепер замінимо число 21 на залишок 7.
5. Знайдемо залишок від ділення 14 на 7: 14 % 7 = 0.

Залишок дорівнює нулю, тому найбільший спільний дільник чисел 21 і 35 - це 7.

б) Для чисел 220 і 770:

1. Знайдемо залишок від ділення 770 на 220: 770 % 220 = 110.
2. Тепер замінимо більше число 770 на залишок 110.
3. Знайдемо залишок від ділення 220 на 110: 220 % 110 = 0.

Залишок дорівнює нулю, тому найбільший спільний дільник чисел 220 і 770 - це 110.