Поиск минимального числа при условии

Вторник, 07 Июля 2020 г. 22:00 + в цитатник

JoeUser: swf, сенкс за наводочку :) Нашел какую-то теорему:

Цитата

Пусть даны целые положительные числа a1, a2, …, ak, наименьшее общее кратное mk этих чисел находится при последовательном вычислении m2=НОК(a1, a2), m3=НОК(m2, a3), …, mk=НОК(mk-1, ak).

Пока остается вопрос - как уменьшить количество вычислений для нахождения этого числа.

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