Prime Factorization, GCD & LCM

Enter Value

* Please enter an integer between 2 and 10000.

Factor Tree

A. Calculate Greatest Common Divisor (GCD)

and

B. Calculate Least Common Multiple (LCM)

and

💡 Prime Factors, Multiples & Divisors

  • Prime Factorization: Expressing an integer greater than 1 as a product of prime numbers.
  • Greatest Common Divisor (GCD): The largest positive integer that divides each of the integers.
  • Least Common Multiple (LCM): The smallest positive integer that is a multiple of two or more integers. It satisfies the relation: $LCM(a, b) = \frac{a \times b}{GCD(a, b)}$.