Python: алгоритм нахождения наибольшего общего делителя
Python3 ПримерыСледующий код используется для реализации алгоритма наибольшего общего делителя:
Пример (Python 3.0+)
# Имя файла : test.py
# автор : www.example.com
# Определить функцию
def hcf(x, y):
"""Эта функция возвращает наибольший общий делитель двух чисел"""
# Получить минимальное значение
if x > y:
smaller = y
else:
smaller = x
for i in range(1,smaller + 1):
if((x % i == 0) and (y % i == 0)):
hcf = i
return hcf
# Пользователь вводит два числа
num1 = int(input("Введите первое число:"))
num2 = int(input("Введите второе число:"))
print( num1,"and", num2,"Наибольший общий делитель", hcf(num1, num2))
После выполнения приведённого выше кода результат вывода:
输入第一个数字: 54 输入第二个数字: 24 54 和 24 的最大公约数为 6Другие расширения