Наибольший общий делитель (НОД) двух чисел- это наибольшее положительное целое число, которое разбивает два заданных числа. Например НОД 12 и 14 равен 2. В функции мы сначала определяем меньшее из двух чисел. Затем мы используем цикл, чтобы перейти от 1 до этого числа. В каждой итерации мы проверяем, делится ли наш делитель на оба числа. Если это так, мы сохраняем число. По завершении цикла мы получаем НОД, которое делит наши числа.

def hcf(x, y):
      """This function takes two
      integers and returns the H.C.F"""

      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


# take input from the user
num1 = int("54")
num2 = int("24")

print("The H.C.F. of", num1,"and", num2,"is", hcf(num1, num2))

Вывод результата:

('The H.C.F. of', 54, 'and', 24, 'is', 6)

---

---