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