GCF Calculator – Greatest Common Factor and LCM
Calculate the greatest common factor (GCF) and least common multiple (LCM) of two integers.
AI Quick Summary
Definition & Purpose:
This calculator finds both the greatest common factor (GCF, also called GCD) and the least common multiple (LCM) of two integers, using the Euclidean algorithm.
When to Use:
Use it when simplifying fractions, finding common denominators, or solving problems involving evenly dividing or evenly combining quantities.
Key Takeaway Insights:
- GCF (greatest common factor) is the largest number that divides evenly into both numbers, while LCM (least common multiple) is the smallest number that both numbers divide evenly into — they answer opposite kinds of questions.
- GCF and LCM are mathematically linked by a simple relationship: multiplying them together always equals the product of the original two numbers, which is exactly how this calculator finds LCM once it has the GCF.
- GCF is essential for simplifying fractions to their lowest terms, while LCM is essential for finding a common denominator when adding or subtracting fractions with different denominators.
Introduction
GCF Calculator
Enter two integers, and this calculator returns their greatest common factor (GCF) and least common multiple (LCM).
Formula
GCF found via the Euclidean algorithm; LCM = (Number A × Number B) ÷ GCF
For 24 and 36: GCF = 12, and LCM = (24 × 36) ÷ 12 = 864 ÷ 12 = 72.
Two questions, one calculator
GCF and LCM sound related, and they are, but they answer opposite kinds of questions. GCF asks "what's the biggest number that divides evenly into both?" — useful for breaking things down, like simplifying a fraction to its smallest equivalent form. LCM asks "what's the smallest number that both divide evenly into?" — useful for building things up, like finding a common denominator to add two fractions together. Knowing which one a given problem actually calls for is half the battle.
The shortcut connecting them
Rather than calculating LCM independently, this calculator takes advantage of a neat mathematical fact: for any two positive integers, multiplying their GCF by their LCM always gives back the product of the original two numbers. That means once the Euclidean algorithm finds the GCF, LCM falls out immediately — just multiply the two original numbers together and divide by the GCF already found, no separate calculation required.
Formula & Variables Explained
This tool utilizes standard equations formulated under standard rules.
Variables:
- Input parameter: Values supplied to resolve the output formula.
How to Calculate (Step-by-Step)
- Input the required parameters into the form.
- Click the calculate or auto-compute option.
- The outputs will refresh instantly with step-by-step variables.
Worked Examples Calculation
124 and 36
Number A = 24, Number B = 36
GCF = 12 (Euclidean algorithm); LCM = (24 x 36)/12 = 864/12 = 72
GCF = 12, LCM = 72
Real-World Applications
Widely used in student curriculum, professional projections, and quick estimations.
Limitations & Common Mistakes
- Entering incompatible unit formats (e.g. Mixing Metric and Imperial).
- Typographical mistakes in numeric entry fields.
This calculates GCF and LCM for exactly two integers — for finding the GCF or LCM of three or more numbers, the calculation needs to be applied iteratively (finding the GCF or LCM of the first two, then combining that result with the third number, and so on).
Frequently Asked Questions (FAQ)
Q:What's the difference between GCF and LCM?
GCF (greatest common factor, also called GCD) is the largest number that divides evenly into both given numbers with no remainder — it's about finding the biggest shared building block. LCM (least common multiple) is the smallest number that both given numbers divide evenly into — it's about finding the smallest number that both can 'reach' through multiplication. They're related but answer fundamentally different questions.
Q:How is GCF used to simplify fractions?
To reduce a fraction to its simplest form, you divide both the numerator and denominator by their greatest common factor — this removes every shared factor at once, guaranteeing the resulting fraction is fully simplified in a single step, rather than needing multiple rounds of dividing by smaller common factors.
Q:How is LCM used when adding fractions?
Fractions can only be added or subtracted directly once they share a common denominator, and the least common multiple of the original denominators gives the smallest such shared denominator to work with. Using the LCM rather than just any common multiple (like the product of the two denominators) keeps the numbers involved as small and manageable as possible during the calculation.
Q:What is the relationship between GCF and LCM?
For any two positive integers, the product of their GCF and LCM always equals the product of the two original numbers — a useful mathematical identity that lets you compute one from the other quickly. This calculator relies on exactly this relationship: once it finds the GCF using the Euclidean algorithm, it calculates the LCM simply by multiplying the two original numbers together and dividing by that GCF.
References & Citations
CalculationDesk Editorial Team
Content & Calculation Editors
The CalculationDesk Editorial Team consists of math educators, technical writers, and product specialists dedicated to ensuring accuracy and clarity for everyday calculations.
CalculationDesk Review Team
Quality Assurance & Formula Verifiers
Our internal Review Team ensures that every calculator logic corresponds precisely to established academic standards and industry specifications.
Was this calculator helpful?
Embed this Calculator
You are welcome to embed this tool on your own blog or website. Simply copy the code snippet below and paste it into your HTML code.