Direct answer
Use the greatest common factor to make the largest equal groups with no remainder; use the least common multiple to find the first positive amount or time shared by repeating quantities.
What this calculation tells you
The GCF is the largest positive integer dividing every value in a set. The LCM is the smallest positive integer divisible by every value.
They answer opposite-looking questions: common subdivision versus common expansion. For two nonzero integers, GCF times LCM equals the product of their absolute values.
Where it is used
Packaging and layout
Find the largest equal unit that fits several whole-number dimensions.
Scheduling
Find when independent whole-number cycles next coincide.
Fractions
Use common factors to simplify and common multiples to build shared denominators.
Computing
Reason about periodic events and integer step sizes.
When this guide helps
- Splitting quantities into equal groups.
- Finding a common repeating interval.
- Simplifying a ratio.
- Choosing a common denominator.
Translate the question before calculating
Words such as largest equal size usually point to GCF; first shared occurrence usually points to LCM. Test the proposed result against the divisibility definition.
Use prime exponents
For a GCF, keep only primes present in every number at their lowest exponents. For an LCM, keep every required prime at its highest exponent.
Handle zero deliberately
The GCF can be defined for a zero paired with a nonzero integer as the magnitude of the nonzero value. The LCM is commonly zero when any input is zero, but the all-zero GCF needs an explicit convention.
Common mistakes
A common error is choosing the larger-looking result without checking whether it must divide or be divisible.
- Write the divisibility test.
- Use positive magnitudes.
- State zero conventions.
Worked case: compare factors and multiples
Find the GCF and LCM of 18 and 24.
18=2x3² and 24=2³x3. Minimum exponents give GCF=2x3=6; maximum exponents give LCM=2³x3²=72.
GCF is 6 and LCM is 72.
Check: 6x72=432=18x24.
Reproduce this worked caseOpen GCF Calculator
Worked case: common denominator
Find a common denominator for twelfths and eighteenths.
12=2²x3 and 18=2x3², so LCM=2²x3²=36.
The least common denominator is 36.
GCF would simplify shared factors; LCM synchronizes the denominators.
Reproduce this worked caseOpen GCF Calculator
Compare greatest common factor and least common multiple cases before generalising
For more than two values, apply a consistent multi-value definition. Zero and negative inputs require an explicit convention, particularly for LCM sign.
| Inputs | GCF | LCM | Use |
|---|---|---|---|
| 18 and 24 | 6 | 72 | Grouping / cycles |
| 12 and 18 | 6 | 36 | Common denominator |
greatest common factor and least common multiple: calculation checklist
- Factor or use Euclidean algorithm
- Use minimum exponents for GCF
- Use maximum for LCM
- Verify product identity for two positives
- State zero/sign convention
Practical questions
Frequently asked questions
Can the GCF be larger than the inputs?
Not for nonzero positive inputs; it must divide each one.
Can the LCM equal one input?
Yes, when that input is already a multiple of all the others.
Are GCF and GCD different?
They are common names for the same greatest positive common divisor concept.
Further reading
Authoritative sources
Use these primary and professional resources to check definitions, conventions, or requirements that may extend beyond this guide.