GCD & LCM Calculator
Math CalculatorsGreatest common divisor and least common multiple
GCD & LCM Calculator: Greatest common divisor and least common multiple. GCD & LCM Calculator uses standard math formulas to compute accurate results instantly.
Integers (2+)
GCD (greatest common divisor)
12
LCM (least common multiple)
720
Euclidean algorithm steps
- 1180 = 3 × 48 + 36
- 248 = 1 × 36 + 12
- 336 = 3 × 12 + 0
- 4GCD(48, 180) = 12
- 5LCM = |a×b| ÷ GCD = 8640 ÷ 12 = 720
Prime factorizations
| n | Factorization |
|---|---|
| 48 | 2^4 × 3 |
| 180 | 2^2 × 3^2 × 5 |
💡 GCD via prime factors: take the LOWEST power of each shared prime; LCM takes the HIGHEST power of every prime. For two numbers: GCD × LCM = |a × b|.
Was this tool helpful?
How to Use
- Enter values or expressions: type directly into the GCD & LCM Calculator — keyboard friendly.
- Instant results: everything computes live as you type, no button needed.
- Follow the steps: the result panel shows full working and formula substitution.
- Copy or recompute: one-click copy; change any input to recalculate instantly.
Key Points
- GCD & LCM Calculator is a free online math tool — open and use, no sign-up.
- All calculations run locally in your browser; your data never leaves the device.
- Key capability: Greatest common divisor and least common multiple.
- Results come with formulas and reference tables so you can verify every number.
Formula & How It Works
GCD & LCM Calculator formula
FAQ
How do I use the GCD & LCM Calculator?
Are the results accurate?
Is it free? Do I need to sign up?
Does it work on mobile?
Is my data saved?
Related Tools
Basic Calculator
Add, subtract, multiply, divide with full keyboard supportHOTScientific Calculator
Trig, log, exponent, factorial · DEG/RAD modesHOTPercentage Calculator
Percent of, percentage share, and percent changeFraction Calculator
Add, subtract, multiply, divide fractions with simplificationHOTNumber Base Converter
Convert between binary, octal, decimal and hexadecimalPermutation & Combination Calculator
Permutations A(n,m) and combinations C(n,m)Random Number Generator
Custom range, integers or decimals, batch generationPrime Number Tools
Primality test, prime factorization and prime listsRelated Guides
Source & Updates
Standard mathematical formulas. All logic verified. Last updated: 2025-07
Last updated:
Formulas and content on this page are reviewed by the YiJianSuan team. For reference only — official sources prevail.
Maintained and periodically reviewed by the YiJianSuan editorial team — review process in ourEditorial Policy.
Cite this page: YiJianSuan. GCD & LCM Calculator[EB/OL]. https://www.yijiansuan.com/en/c/math/gcd-lcm
Results provided by this tool are for reference only and do not constitute professional advice.