Given n(n<1000) integers. Each integer is less than 1000.

Can anybody help me to find LCM of given numbers fast?

## LCM(least common multiply)

**Moderator:** Board moderators

Thaks for good idea. I wil try to solve this problem such way. It's easy. I'll have to do only multiply operations with big integers:)mf wrote:You can factorize each number and use the fact, that the exponent of a prime p in factorization of LCM is the maximum of exponents of that prime in factorizations of given numbers.