Skip to content
Calcemitool
Math & Statistics

LCM and GCD Calculator

Enter two whole numbers to find their greatest common divisor (GCD) and least common multiple (LCM).

Enter your details

Results update live as you type.

Example: 18

Example: 24

Nothing is stored — your inputs stay in the page link so you can share or bookmark this exact result.

Step-by-step calculation

  1. 1

    Apply the Euclidean algorithm

    GCD(18, 24) = 6

  2. 2

    Divide the product by the GCD

    (18 × 24) ÷ 6 = 72

The formula

LCM(a, b) = (a × b) ÷ GCD(a, b)

The greatest common divisor is found with the Euclidean algorithm, then the least common multiple follows directly from it.

a, b
The two numbers
GCD
Greatest common divisor

Scheduling recurring events

If one event repeats every 18 days and another every 24 days, they land on the same day again every LCM(18, 24) = 72 days.

Frequently asked questions

What does GCD mean?

The greatest common divisor is the largest number that divides evenly into both numbers.

What does LCM mean?

The least common multiple is the smallest number that both numbers divide into evenly.

Can this work with more than two numbers?

Yes in principle — find the GCD or LCM of the first two, then repeat with the next number.

GCD (Greatest Common Divisor)

6

The greatest common divisor of 18 and 24 is 6, and their least common multiple is 72.

LCM (Least Common Multiple)
72
Product of Both Numbers
432

Headline result: GCD (Greatest Common Divisor) — updates live as you change the inputs.

Browse all calculators →

Complete guide5 min read

LCM & GCD: the complete guide

Everything behind the numbers above — what each input means, the formula that produces the result, where the calculation is used, and the mistakes that quietly ruin it.

Why use the LCM & GCD

Most people can do this calculation on paper, but doing it repeatedly — and correctly — is where the effort goes. The LCM & GCD is built for students, teachers, analysts and anyone who needs the working shown, and it answers one question well: the correct result plus a method you can reproduce by hand. Instead of a bare number it shows the inputs it used, the formula it applied and every intermediate step, so you can check the reasoning rather than trust it blindly.

The calculation runs entirely in your browser and updates the moment you change a value. Nothing is uploaded, nothing is stored on a server, and your inputs live in the page address so you can bookmark a scenario or send it to someone else exactly as you left it. That makes it practical to model several versions of the same decision side by side.

How this calculator works

The greatest common divisor is found with the Euclidean algorithm, then the least common multiple follows directly from it. In practice you supply 2 core values, and the calculator resolves the formula and its supporting figures in a single pass.

  1. 1

    Enter your figures

    Fill in first Number and second Number. Each field carries an example so you can see the expected scale of the number.

  2. 2

    The formula is applied

    Your values are substituted into LCM(a, b) = (a × b) ÷ GCD(a, b) and evaluated immediately — there is no submit step and no page reload.

  3. 3

    Results are broken down

    The headline figure appears first, followed by the supporting numbers, any charts or schedules, and the step-by-step arithmetic that produced them.

  4. 4

    Adjust and compare

    Change one input at a time to see its individual effect. The page link updates with your values, so you can keep two scenarios open in separate tabs.

Every input explained

Accurate inputs matter more than the formula itself. Here is what each field means, and what to enter when you are unsure.

  • First Number

    Enter the first whole number. A plain number; decimals are accepted where they make sense. Example: 18

  • Second Number

    Enter the second whole number. A plain number; decimals are accepted where they make sense. Example: 24

The formula behind the result

The calculator evaluates LCM(a, b) = (a × b) ÷ GCD(a, b). The greatest common divisor is found with the Euclidean algorithm, then the least common multiple follows directly from it.

Understanding the terms is what lets you spot an implausible answer before you act on it — if a result surprises you, one of the terms below is usually carrying an input in the wrong unit or scale.

  • a, b

    The two numbers

  • GCD

    Greatest common divisor

Where people use this

Math & Statistics calculations show up in more places than most people expect. These are the situations where the LCM & GCD earns its keep.

  • Checking homework or coursework against a worked method

  • Preparing teaching examples with consistent, correct intermediate steps

  • Validating a spreadsheet formula against an independent calculation

  • Exploring how the answer responds when one input changes

Advantages of calculating it this way

  • The working is visible

    Every intermediate step is shown, so the result can be audited, reproduced by hand, or explained to somebody else who needs convincing.

  • Instant scenario testing

    Because results recalculate as you type, comparing five variations costs the same effort as calculating one.

  • No spreadsheet errors

    The formula is fixed and tested. There is no stray cell reference, no dragged-down range that stopped one row short, and no silent overwrite.

  • Private by construction

    The maths runs in your browser. Nothing you type is transmitted, logged or retained anywhere.

  • Shareable results

    Your inputs live in the page link, so a scenario can be bookmarked, printed or sent to a partner, adviser or colleague unchanged.

Limitations worth knowing

Floating-point arithmetic rounds at the far decimal places, so results displayed to many digits may differ marginally from exact symbolic answers.

A calculator models the arithmetic of a decision, not the decision itself. It cannot see your risk tolerance, your circumstances or the small print of a specific agreement — treat the output as one strong input into a judgement you still make yourself.

Common mistakes to avoid

  • Mixing time periods

    Annual rates with monthly amounts, or weekly figures with yearly totals, is the single most common source of a wildly wrong answer. Confirm that every input uses the period the field asks for.

  • Confusing percentages and decimals

    Percentage fields expect 7.5, not 0.075. Entering the decimal form understates the result by a factor of one hundred.

  • Leaving defaults in place

    Default values exist to demonstrate the calculator, not to describe your situation. Replace every one of them before reading the result seriously.

  • Ignoring the optional fields

    Every field here affects the outcome, so an approximate entry produces an approximate answer. Use real figures wherever you have them.

  • Reading one scenario as the answer

    A single calculation is a snapshot. Run an optimistic and a pessimistic version before committing to anything that matters.

Tips for a more accurate result

  • Start from source documents

    Take figures from the statement, contract, payslip or listing rather than from memory. Remembered numbers are almost always rounded in the flattering direction.

  • Change one variable at a time

    Isolating a single input tells you how sensitive the result is to it — which is usually more useful than the result itself.

  • Read the step-by-step breakdown rather than only the headlin

    Read the step-by-step breakdown rather than only the headline number — the method is what transfers to the next problem.

  • Save the scenarios that matter

    Bookmark or share the page link once a scenario looks right. It restores every input exactly, which makes revisiting a decision months later straightforward.

  • Cross-check anything consequential

    For decisions with real financial, medical or legal weight, confirm the figure with a qualified professional who can see your full circumstances.

Conclusion

The lcm and gcd calculator turns a fiddly, error-prone calculation into something you can run in seconds and repeat as often as your situation changes. Used properly — real figures, consistent periods, more than one scenario — it gives you the correct result plus a method you can reproduce by hand with the working laid out in full.

Bookmark this page for the next time the question comes up, or explore the related math & statistics calculators below to model the rest of the decision. Everything on Calcemitool is free, requires no account, and works the same way on every device. This page also covers lcm calculator, gcd calculator and greatest common factor.

Popular next steps — each one is free, instant and explains the maths.

Didn't find what you needed?

135+ free calculators across 13 categories — every one shows its formula and working.

Browse all calculators