GCF Calculator

Find the greatest common factor of a list of whole numbers.

Two or more, separated by commas or spaces

Try

Result

You enteredgcd⁡(48,180,300)\gcd(48, 180, 300)

12\displaystyle 12

Using prime factors

48=24×3,180=22×32×5,300=22×3×52\displaystyle 48 = 2^{4} \times 3, \quad 180 = 2^{2} \times 3^{2} \times 5, \quad 300 = 2^{2} \times 3 \times 5^{2}

LCM

3600\displaystyle 3600
Show the work
  1. HCF of more than two numbers

    The HCF of a list is built up one number at a time: find the HCF of the first two, then the HCF of that answer with the next number, and so on to the end.

    Using gcd⁡(a,b,c)=gcd⁡(gcd⁡(a,b),c)\gcd(a, b, c) = \gcd(\gcd(a, b), c)

    gcd⁡(48,180)=12gcd⁡(12,300)=12\begin{gathered} \gcd(48, 180) = 12 \\ \gcd(12, 300) = 12 \end{gathered}
  2. Result

    So the highest common factor of 48, 180, 300 is 1212, the largest number that divides every one of them.

Worked examples