Нахождение НОК (наименьшее общее кратное) в 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()
Результат работы программы.

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