The GCF finds the largest factor two numbers share. The LCM finds the smallest multiple they both hit. Two different questions, two different answers, and once you see why each exists the confusion tends to clear up fast.
The GCF (Greatest Common Factor) is the largest number that divides two integers evenly, while the LCM (Least Common Multiple) is the smallest number that both integers divide into without a remainder.
They are related. In fact, for any two positive integers a and b, GCF(a, b) x LCM(a, b) = a x b. But the relationship does not mean they are interchangeable. Each one answers a specific kind of question, and mixing them up leads to wrong answers in fraction arithmetic.
The Greatest Common Factor of two numbers is the largest number that goes into both of them exactly, with nothing left over. Another name for it is the GCD, or Greatest Common Divisor. In British and Australian textbooks it appears as the HCF (Highest Common Factor), which is the same concept under a different label.
Take 12 and 18. The factors of 12 are 1, 2, 3, 4, 6, and 12. The factors of 18 are 1, 2, 3, 6, 9, and 18. The numbers that appear in both lists are 1, 2, 3, and 6. The largest of those is 6, so GCF(12, 18) = 6.
That answer tells you something useful: 12 and 18 share a factor of 6, meaning both are multiples of 6. You can use that fact to simplify the fraction 12/18 down to 2/3 by dividing top and bottom by 6.
The Least Common Multiple is the smallest positive number that both of your original numbers divide into cleanly. You are no longer asking what the two numbers share as factors. You are asking for the smallest meeting point on both of their multiplication tables.
For 4 and 6, write out multiples of each. Multiples of 4: 4, 8, 12, 16, 20, 24. Multiples of 6: 6, 12, 18, 24. The first number that appears in both lists is 12, so LCM(4, 6) = 12.
That answer matters when you need a common denominator. To add 1/4 and 1/6, you convert both fractions to twelfths: 3/12 + 2/12 = 5/12. The LCM gave you the denominator to use.
Two methods get you there. Prime factorization is the more visual approach. The Euclidean algorithm is faster for larger numbers and requires no factoring at all.
Break each number into its prime factors.
So GCF(36, 48) = 12. You can verify: 36 / 12 = 3 and 48 / 12 = 4, both exact.
The Euclidean algorithm is roughly 2,300 years old and still one of the most efficient ways to compute a GCF. It works by repeatedly replacing the larger number with the remainder when the larger is divided by the smaller, stopping when the remainder reaches zero.
Same answer, far fewer steps when the numbers get large. For a pair like 1,071 and 462, the Euclidean algorithm finishes in four steps where listing prime factors would take considerably longer. Our GCF calculator uses this method under the hood.
There is a clean formula that ties the LCM back to the GCF: LCM(a, b) = (a x b) / GCF(a, b). For 4 and 6, GCF(4, 6) = 2, so LCM(4, 6) = (4 x 6) / 2 = 24 / 2 = 12.
That confirms what the listing method showed. The formula is worth memorizing because it converts a potentially long search through multiples into a short calculation once you know the GCF.
For three numbers, the process extends one step at a time: find LCM(a, b) first, then find LCM of that result with c. For 4, 6, and 9: LCM(4, 6) = 12, then LCM(12, 9). GCF(12, 9) = 3, so LCM(12, 9) = (12 x 9) / 3 = 36. Done.
The clearest application of both concepts is fraction arithmetic, and the two operations point in opposite directions.
To simplify a fraction, you divide by the GCF. Say you end up with 36/48. The GCF of 36 and 48 is 12, so 36/48 = 3/4. You are reducing, pulling out the largest shared factor to bring the fraction down to lowest terms.
To add or subtract fractions with different denominators, you need a common denominator, and the best choice is the LCM of the two denominators. Adding 5/12 and 3/8 requires a common denominator. LCM(12, 8): GCF(12, 8) = 4, so LCM = (12 x 8) / 4 = 24. Convert: 10/24 + 9/24 = 19/24. Using the LCM rather than just multiplying the denominators keeps the numbers smaller and avoids a simplification step at the end.
Outside of fractions, the GCF comes up whenever you need to split things into equal groups as large as possible. The LCM appears in scheduling problems, for instance finding when two repeating events next coincide. If one event runs every 4 days and another every 6 days, they next overlap after 12 days. That calculation, by the way, is structurally identical to the Pythagorean theorem calculator's reliance on integer relationships, where clean whole-number answers depend on the same kind of factor reasoning.
If the terminology still feels slippery, one sentence for each tends to stick: the GCF asks "what is the biggest thing both numbers are built from?" while the LCM asks "what is the smallest thing both numbers build up to?" One looks at the parts; the other looks at the product.
For 36 and 48: the GCF is 12 (the biggest shared building block) and the LCM is 144 (the smallest shared multiple, computed as (36 x 48) / 12 = 144). Notice that GCF x LCM = 12 x 144 = 1,728 = 36 x 48. The relationship holds exactly.
Enter any two integers and get the GCF with full Euclidean algorithm steps shown.
The GCF is used to simplify fractions. Dividing both the numerator and denominator by their GCF reduces the fraction to its lowest terms. For example, 12/18 simplified by the GCF of 6 gives 2/3.
Find the LCM of the first two numbers, then find the LCM of that result and the third number. For example, LCM(4, 6, 9): LCM(4, 6) = 12, then LCM(12, 9) = 36.
No. For any two positive integers, the GCF is always less than or equal to both numbers, while the LCM is always greater than or equal to both. The GCF can equal the LCM only when both numbers are identical.
Yes. GCF (Greatest Common Factor) and HCF (Highest Common Factor) are two names for the same thing. GCF is more common in American textbooks; HCF is used more often in British and Australian curricula.
Editor at Encore Editorial, Chris Terry sets the editorial standards here and turns dense topics into plain English. He has written widely on education, finance, and consumer markets.