Как найти наименьшее общее кратное двух чисел в компьютерной алгоритмике?

Для нахождения наименьшего общего кратного (НОК) двух чисел в компьютерной алгоритмике можно использовать, например, алгоритм Евклида. younglinux.info dzen.ru

Суть алгоритма: из двух чисел выбирают большее и вычитают из него меньшее. dzen.ru Затем снова выбирают большое число и вычитают из него меньшее, и так до тех пор, пока разница не будет равна одному из чисел. dzen.ru Это и будет искомое число. dzen.ru

Также можно использовать рекурсию для нахождения НОК. pythonist.ru Алгоритм:

1. Принимают два числа и записывают их в отдельные переменные. pythonist.ru
2. Вводят переменную, которая в начале работы функции принимает значение наибольшей из двух переменных. pythonist.ru
3. Проверяют, делится ли без остатка число, содержащееся во вновь введённой переменной, на оба данных числа одновременно. pythonist.ru
4. Если делится, то функция прекращает свою работу и выводит это число, которое и будет наименьшим общим кратным (НОК). pythonist.ru
5. Если нет, то опять вызывают рекурсивную функцию, в которой значение переменной ещё раз увеличивают на величину наибольшего из данных в задаче чисел. pythonist.ru
6. Так будет повторяться, пока не выполнится условие делимости без остатка на оба числа. pythonist.ru
7. После того как функция завершит свою работу, значение наименьшего общего кратного (НОК) выводится на экран. pythonist.ru