Наименьшее общее кратное натуральных чисел до предела, скажем, 10 000 000. ⇐ Python

[Anonymous]

Я работаю над небольшой программой на Python для себя, и мне нужен алгоритм для быстрого умножения огромного массива на простые степени (более 660 000 чисел, каждое из которых состоит из 7 цифр). Число результата превышает 4 миллиона цифр. В настоящее время я использую math.prod, который вычисляет его примерно за 10 минут. Но это слишком медленно, особенно если я хочу увеличить количество чисел.
Я проверил некоторые алгоритмы для более быстрого умножения, например алгоритм Шенхаге-Штрассена и умножение Тума-Кука, но не сделал этого. не понимаю, как они работают и как их реализовать. Я попробовал несколько версий, которые нашел в Интернете, но они работают не очень хорошо и даже медленнее. Интересно, знает ли кто-нибудь, как быстрее умножать эти числа, или может объяснить, как для этого использовать математические методы?

Подробнее здесь: https://stackoverflow.com/questions/787 ... y-10000000