Question

2. Знайди найбільший спільний дільник чисел 15 і 45.

Answer 1

Ответ:

15

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

Оба числа делятся на 15, значит НОД=15

Answer 2

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

Спочатку поділимо більше число на менше: 45 / 15 = 3.

Отримали ціле число 3, тому продовжимо далі.

Тепер поділимо менше число на залишок від попереднього ділення: 15 / 3 = 5.

Отримали ціле число 5, тому продовжимо далі.

Тепер поділимо залишок від попереднього ділення на залишок від попереднього попереднього ділення: 3 / 0 = не визначено.

Отримали залишок 0, тому зупиняємо алгоритм.

Останнє ненульове число, яке ми отримали, є НСД чисел 15 і 45.

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