Skip to content

LCM & GCF Calculator (Least Common Multiple, Greatest Common Factor)

Find the least common multiple (LCM) and greatest common factor (GCF) of two or more numbers, with prime factorizations.

About the lcm calculator

The least common multiple is the smallest number that every input divides into evenly. It is what you need to find a common denominator. The greatest common factor is the largest number that divides all inputs, used to simplify fractions and ratios.

Formula

GCF by the Euclidean algorithm. LCM(a, b) = a × b ÷ GCF(a, b); extend to more numbers one at a time.

Frequently asked questions

What is the LCM of 12 and 18?

The LCM of 12 and 18 is 36, and their GCF is 6.

What is the difference between LCM and GCF?

The LCM is the smallest shared multiple (always the same size or larger than the inputs); the GCF is the largest shared factor (the same size or smaller).

Related calculators