Overview

The greatest common factor, GCF, is the largest number that divides two numbers exactly. It's what you divide by to simplify a fraction. You also get the least common multiple, LCM.

Enter two whole numbers.

Worked examples

InputsResult
First Number48Second Number36GCF(48, 36) = 12LCM = 144
Show 3 more examples
First Number84Second Number120GCF(84, 120) = 12LCM = 840
First Number17Second Number51GCF(17, 51) = 17LCM = 51
First Number1,001Second Number77GCF(1001, 77) = 77LCM = 1001

GCF by second number

With the calculator's starting values, the result is 12. The table shows how it changes with the second number.

Second NumberGCF
204
251
306
351
36starting value12
408
453
502

Other inputs: First Number: 48. Change them in the calculator above for your own numbers.

How it works

It uses the Euclidean algorithm: replace the larger number with the remainder of dividing it by the smaller, and repeat until the remainder is zero. The last non-zero value is the GCF. The LCM is the product of the two numbers divided by the GCF.

The formula

LCM(a, b) = |a × b| ÷ GCF(a, b)
GCFAlso called the greatest common divisor, GCD, or highest common factor, HCF

Practical tips

  • GCF(48, 36) is 12 and their LCM is 144.
  • To simplify 36/48, divide both by 12 to get 3/4.
  • If the GCF is 1, the numbers are coprime, so the fraction is already in lowest terms.

Frequently asked questions

What is the GCF of a prime and another number?

1, unless the other number is a multiple of the prime.

How do I find the GCF of three numbers?

Find the GCF of two, then the GCF of that result and the third.

Is the GCF the same as the GCD?

Yes, they're two names for the same thing.