Question

Розв'яжіть хоча б один приклад самостійно письмово, наприклад, знайти НСД(90,75) за алгоритмом Евкліда.

Answer 1

Відповідь:

Текст програми на мові Python (результат виконання програми на фото):

def gcd(a, b):

   while b:

       a, b = b, a % b

   return a

print(gcd(90, 75))  

Answer 2

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

Спочатку поділимо 90 на 75: 90 = 1 * 75 + 15

Далі, використовуючи отриману остачу 15, поділимо 75 на 15: 75 = 5 * 15 + 0

Отже, ми отримали нульову остачу, і наш алгоритм закінчується. Останнє ненульове число, яке ми отримали, є НСД(90, 75).

Отже, НСД(90, 75) = 15.

Таким чином, найбільший спільний дільник чисел 90 і 75 дорівнює 15.