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

def lcm(x, y):
      """This function takes two
      integers and returns the L.C.M."""

      # choose the greater number
      if x > y:
              greater = x
      else:
              greater = y

      while(True):
              if((greater % x == 0) and (greater % y == 0)):
                      lcm = greater
                      break
              greater += 1

      return lcm


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

print("The L.C.M. of", num1,"and", num2,"is", lcm(num1, num2))

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

('The L.C.M. of', 54, 'and', 24, 'is', 216)

---

---