← All blog posts

How to get an accurate result from the GCD and LCM Calculator

WhiteUI · A plain-English guide to the GCD and LCM Calculator

The GCD and LCM Calculator does the arithmetic exactly. Accuracy comes from what you type in and how you check — three quick tests cover nearly every wrong answer.

Test 1 — the product check

Multiply the GCD by the LCM. The result must equal the product of your two numbers. For 100 and 75, the GCD is 25 and the LCM is 300: 25 × 300 = 7,500, and 100 × 75 = 7,500. If the two sides disagree, one of the answers is wrong.

GCD of 100 and 75 = 25
LCM of 100 and 75 = 100 × 75 ÷ 25 = 300
Check: 25 × 300 = 7,500 = 100 × 75

At a glance

100 and 75 share a GCD of 25100 = 4 groups of 2575 = 3 groups of 25100 is 4 groups of 25, 75 is 3 groups of 25.
One hundred is 4 groups of 25 and 75 is 3 groups of 25, so 25 is their GCD and 300 is their LCM.

Test 2 — the GCD must divide both numbers

Divide each of your numbers by the GCD. Both divisions must come out exact, with no remainder: 100 ÷ 25 = 4 and 75 ÷ 25 = 3. If either one leaves a remainder, the GCD is wrong.

Test 3 — the LCM must be a multiple of both numbers

Divide the LCM by each of your numbers. Both must come out exact: 300 ÷ 100 = 3 and 300 ÷ 75 = 4. If either one leaves a remainder, the LCM is wrong.

The mistake to avoid

Typing a number you meant to round differently. The tool rounds decimals to the nearest whole number, so 99.6 becomes 100 — but if you meant 99, the GCD and LCM both change. Enter whole numbers exactly as they are, and if a measurement has decimals, decide how to round it before you type, not after.

GCD or LCM — which answer is the question asking for?

The calculator gives you both answers, and the commonest wrong answer is the right arithmetic for the wrong question. Two buses leave every 15 and 20 minutes: they leave together again after the LCM, 60 minutes, because 60 is the first number both 15 and 20 divide into. Two ropes of 15 metres and 20 metres, cut into the longest equal pieces: that is the GCD, 5 metres, giving 3 pieces from the first rope and 4 from the second.

Notice how similar the questions sound and how different the answers are — 60 in one case, 5 in the other, from the same pair of numbers. Before you write anything down, name the job: “together again” and “first time both” mean LCM; “largest equal piece” and “biggest group that fits both” mean GCD. If you hand in the LCM when the question asked for the GCD, the working can be perfect and the mark still lost.

Two traps that look right

The first trap is using the product as the LCM. For 15 and 20, the product is 300, and 300 is a genuine common multiple — both numbers divide into it. But the LCM is 60, five times smaller, and 300 makes every fraction built on it five times messier than it needs to be. A common multiple is not the least common multiple, and the question almost always wants the least.

The second trap is an LCM smaller than one of your numbers. The LCM is a multiple of both numbers, so it can never be smaller than the larger one — for 15 and 20, any answer under 20 is impossible on its face. The same quick sense-check catches a GCD bigger than the smaller number. If an answer breaks one of those two rules, it is wrong before you even reach for the product check.

Frequently asked questions

How do I check a GCD and LCM answer?

Multiply the GCD by the LCM. The result must equal the product of the two numbers you started with.

What is the GCD of 100 and 75?

25. It divides both exactly: 100 divided by 25 is 4, and 75 divided by 25 is 3.

What is the LCM of 100 and 75?

300. 100 times 75 divided by 25 is 300.

What if the product check fails?

One of the answers is wrong. Test the GCD by dividing both numbers by it, and test the LCM by dividing it by both numbers, to find which one failed.

More guides on the GCD and LCM Calculator

Try it yourself

Find the GCD and LCM of any two whole numbers — free, in your browser.

Open the GCD and LCM Calculator