Наименьшее распространенное множество для более чем двух чисел ⇐ C++

[Anonymous]

Я хочу найти наименьшее распространенное множественное (LCM) более двух чисел. Я знаю формулу lcm (a, b) = (a * b) / gcd (a, b) < / strong>. Допустим, у меня есть массив чисел: [2, 6, 8, 13], и LCM должен быть модулем M = 1000000007. < /P>
Я видел ниже код для расчета LCM Из нескольких чисел, но я не понимаю, как происходит расчет с обеими петлями. < /p>

Код: Выделить всё

int arr[] = {2, 6, 8, 13}, n = 4
long long int ans=1;
long long int M=1000000007;
for(int i=0;i

Подробнее здесь: [url]https://stackoverflow.com/questions/67389386/least-common-multiple-for-more-than-two-numbers[/url]