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

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

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

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