Prime Factorization

Home » Prime Factors

Break a number into primes. Highest powers across a set of factorizations give you the LCM; lowest powers give you the GCD.

Integer greater than 1

Use in LCM Calculator

Result

â€”

360 = 2³ Ã— 3² Ã— 5 â€” press Factorize to confirm.

Why primes matter for LCM

Once every number is written as primes, LCM becomes a bookkeeping exercise: scan each prime column and keep the tallest exponent. No listing multiples, no missed commons.

Number	2	3	5
12	2²	3	â€”
18	2	3²	â€”
30	2	3	5
LCM	2²	3²	5

LCM(12,18,30) = 2² Ã— 3² Ã— 5 = 180.