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