GCF and LCM Calculator

Find the GCF and the LCM of a list of whole numbers at once.

Two or more, separated by commas or spaces

Try

Result

You entered7,  137, \; 13

GCF 1,  LCM 91\displaystyle \text{GCF } 1, \; \text{LCM } 91

Check

7×13=91=1×91\displaystyle 7 \times 13 = 91 = 1 \times 91
Show the work
  1. Prime factorisation of each number

    Write each number as a product of primes, using a power where a prime repeats. The GCF and the LCM are both read off these prime powers.

    7=713=13\begin{gathered} 7 = 7 \\ 13 = 13 \end{gathered}
  2. Greatest common factor: lowest powers of shared primes

    The GCF takes only the primes that appear in every number, each to its lowest power. No prime appears in every number here, so the GCF is 11.

  3. Least common multiple: highest powers of every prime

    The LCM takes every prime that appears in any number, each to its highest power, so that each number divides it. The primes used are 77, 1313.

    7×13=917 \times 13 = 91
  4. Result

    So the GCF is 11 and the LCM is 9191.

Worked examples