Найти наибольший общий делитель трех натуральных чисел, имея в виду, что НОД(a, b, c) = НОД(НОД(a, b), c). (Определить функцию для расчета наибольшего общего делителя двух натуральных чисел, используя алгоритм Евклида.)
PYTHON

29 Авг 2019 в 17:43
259 +1
0
Ответы
1
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def gcd_of_three(a, b, c):
return gcd(gcd(a, b), c)
a = int(input("Введите первое число: "))
b = int(input("Введите второе число: "))
c = int(input("Введите третье число: "))
result = gcd_of_three(a, b, c)
print("Наибольший общий делитель трех чисел:", result)

Пример использования:

Введите первое число: 36
Введите второе число: 24
Введите третье число: 12
Наибольший общий делитель трех чисел: 12
20 Апр 2024 в 12:46
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир