Пример программы на Python, которая определяет наибольший общий делитель (НОД) трех натуральных чисел:
def gcd(a, b): while b != 0: a, b = b, a % b return a def gcd_of_three_numbers(num1, num2, num3): return gcd(gcd(num1, num2), num3) num1 = int(input("Введите первое число: ")) num2 = int(input("Введите второе число: ")) num3 = int(input("Введите третье число: ")) result = gcd_of_three_numbers(num1, num2, num3) print(f"Наибольший общий делитель трех чисел {num1}, {num2} и {num3} равен {result}")
Эта программа сначала определяет функцию gcd, которая вычисляет наибольший общий делитель двух чисел с использованием алгоритма Евклида. Затем определяется функция gcd_of_three_numbers, которая находит НОД трёх чисел путём применения функции gcd к каждой паре чисел последовательно.
Пользователю предлагается ввести три натуральных числа, после чего программа вычисляет и выводит наибольший общий делитель этих чисел.
Пример программы на Python, которая определяет наибольший общий делитель (НОД) трех натуральных чисел:
def gcd(a, b):while b != 0:
a, b = b, a % b
return a
def gcd_of_three_numbers(num1, num2, num3):
return gcd(gcd(num1, num2), num3)
num1 = int(input("Введите первое число: "))
num2 = int(input("Введите второе число: "))
num3 = int(input("Введите третье число: "))
result = gcd_of_three_numbers(num1, num2, num3)
print(f"Наибольший общий делитель трех чисел {num1}, {num2} и {num3} равен {result}")
Эта программа сначала определяет функцию gcd, которая вычисляет наибольший общий делитель двух чисел с использованием алгоритма Евклида. Затем определяется функция gcd_of_three_numbers, которая находит НОД трёх чисел путём применения функции gcd к каждой паре чисел последовательно.
Пользователю предлагается ввести три натуральных числа, после чего программа вычисляет и выводит наибольший общий делитель этих чисел.