Question

Знайдіть найбільший спільний дільник чисел 15 і 20

Answer 1

Ответ:

15:5=3

20:5=4

Відповідь: 5.

Answer 2

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

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

У даному випадку ми маємо числа 15 і 20.

1. Ділимо 20 на 15: 20 ÷ 15 = 1, залишок 5

2. Ділимо 15 на 5: 15 ÷ 5 = 3, залишок 0

Оскільки залишок став нулем, то останнє ненульове число 5 є НСД чисел 15 і 20.

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