Нахождение НОК (наименьшее общее кратное) в Python

Наименьшее общее кратное для нескольких чисел — это наименьшее натуральное число, которое делится на каждое из этих чисел.

Одно из наиболее частых применений HOK — приведение дробей к общему знаменателю.

Программа

# Функция поиска наименьшего общего кратного НОК
def find_nok(x, y:int):

      # НОКом может быть максимальное из двух чисел
      if   x > y:
          tmp_nok = x
      else:
          tmp_nok = y

      # Ищем НОК обычным перебором от максимального и далее...
      while (True):
            if ((tmp_nok % x == 0) and(tmp_nok % y == 0)):
                  break
            tmp_nok += 1

      # возвращаем результат работы функции
      return tmp_nok

# Тестируем
def test():
      print("Tест1 НОК(22,33)",find_nok(22,33))
      print("Tест1 НОК(44,23)",find_nok(44,23))
      print("Tест1 НОК(12,55)",find_nok(12,55))
      print("Tест1 НОК(16,20)",find_nok(16,20))

# Запуск программы
test()

Результат работы программы.

Исходник программы:
Что быстрее: скопировать с экрана или скачать с другого ресурса??? =)))

Еще алгоритмы тут: Школьный уровень.