Question

Знайдіть найбільший спільний дільник чисел 26 і 18. БУДЬ ЛАСКА​

Answer 1

Відповідь:

НСД=2

Пояснення:

26|2

13|13

1

26=13×2

_________________________________________

18|2

9|3

3|3

1

18=2×3²

НСД(26;18)=2

Answer 2

Для знаходження найбільшого спільного дільника чисел 26 і 18, ми можемо скористатися алгоритмом Евкліда. Цей алгоритм базується на простій ідеї, що найбільший спільний дільник двох чисел не змінюється, якщо ми замінимо більше число на різницю між ним і меншим числом.

Алгоритм Евкліда:

1. Поділимо більше число на менше число і отримаємо остачу. 2. Замінимо більше число на менше число, а менше число на отриману остачу. 3. Повторюємо кроки 1 і 2 до тих пір, поки отримаємо остачу, яка дорівнює 0. 4. Останнє ненульове число є найбільшим спільним дільником.

Застосуємо цей алгоритм до чисел 26 і 18:

1. 26 / 18 = 1 з остачою 8 2. 18 / 8 = 2 з остачою 2 3. 8 / 2 = 4 з остачою 0

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