DoesWhatAnswersSlangEmojisCalculatorsTriviaPlayBlog

GCD and LCM: Two Answers Hiding in the Same Two Numbers

by Alex Questly
Want the number, not the reading? The free GCD & LCM Calculator does the math for you.
Open the GCD & LCM Calculator

The GCD is the biggest number that divides two numbers cleanly, and the LCM is the smallest number both of them divide into. Same two numbers, two very different jobs.

Take 12 and 18. The divisors they share are 1, 2, 3, and 6, so the GCD is 6. For the LCM, list multiples of the larger number until one is also a multiple of the smaller: 18, 36. The LCM is 36.

What Is the Difference Between GCD and LCM?

People usually mean one of two things here. GCD (also called greatest common factor, or GCF) goes downward: it hunts for the largest number that fits inside both. LCM goes upward: it looks for the smallest number both can grow into. The GCD is never bigger than the smaller number, and the LCM is never smaller than the larger one. For 12 and 18, that means the GCD can’t beat 12 and the LCM can’t dip below 18.

How Do You Find GCD and LCM?

Break each number into primes. 12 is 2 x 2 x 3, and 18 is 2 x 3 x 3. For the GCD, take the primes they share, once each: 2 x 3 = 6. For the LCM, take the highest power of every prime that appears: 2 x 2 x 3 x 3 = 36. That covers both answers in one pass.

One more worked example: 8 and 20. In primes, 8 is 2 x 2 x 2 and 20 is 2 x 2 x 5. Shared once each: 2 x 2 = 4, so the GCD is 4. Highest powers: 2 x 2 x 2 x 5 = 40, so the LCM is 40.

The classic mistake is mixing up which list you are building. If you catch yourself writing down every prime for the GCD, or only the shared ones for the LCM, you have swapped the jobs.

What Is the Relationship Between GCD and LCM?

Multiply the GCD and LCM and you get the product of the original pair. Here, 6 x 36 = 216, and 12 x 18 = 216. The shared factors get counted once in each direction, so nothing is lost. That trick lets you find the LCM by dividing the product by the GCD, which is handy when the numbers get large. If you need to compare sizes or ratios afterward, try our percentage calculator for quick comparisons.

Pair GCD LCM GCD x LCM Pair product
12 and 18 6 36 216 216
8 and 20 4 40 160 160
7 and 13 1 91 91 91

That last row is worth a second look. When two numbers share no factors, the GCD is 1 and the LCM is just the two multiplied. Mathematicians call those pairs coprime, and it is why primes like 7 and 13 multiply so cleanly.

Where Do GCF and LCM Show Up in Real Life?

If you landed here because of homework, the names may differ: GCF means the same thing as GCD. Beyond the worksheet, the LCM handles anything that repeats on cycles. Two buses arriving every 12 and 18 minutes line up again after 36 minutes. The GCD handles splitting things evenly, like cutting two ribbons of 12 and 18 inches into equal pieces with none wasted, which maxes out at 6 inch pieces.


Keep reading: GCD & LCM Calculator · All 111 free calculators

Related Posts

Leave a Comment