OpenGL:
Смысла большого нет. НОК(a, b) = a / НОД(a, b) * b, а НОД считается очень быстро (за логарифм, и это в самом неудачном случае). Если это окажется слишком медленным, то только разложением на простые множители делать. И не забыть про переполнение, которое в твоей задаче возникнет как нефиг делать.

Добавлено 08.07.20, 11:07

Да, делается это алгоритмом Евклида.

https://forum.sources.ru/index.php?showtopic=419125&view=findpost&p=3834016