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

Нахождение НОК (наименьшее общее кратное) в 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()

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

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

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

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

Комментарии

Популярные сообщения из этого блога

Программа на Python для Ханойской башни

Поиск простых чисел в диапазоне от 1 до 100

Бинарный поиск (также известный как двоичный поиск или метод половинного деления)

Как найти наибольший общий делитель (НОД) в Python

Сортировка массива методом пузырька на Python

Перебор (перестановка) чисел на Pyton

Перевод числа из десятичной системы в двоичную (бинарную) на Python

Сортировка массива методом выбора на Python

Сортировка массива методом вставки на Python