MihsabaHow to use
Find the greatest common divisor and least common multiple of a list of positive integers. GCD uses Euclid's algorithm, and LCM is built pair by pair using division before multiplication to keep intermediate values smaller.
- Enter two or more positive integers separated by commas or spaces.
- The calculator validates that every value is a positive integer.
- Calculate to see GCD, LCM, count and whether the whole set is coprime.
How it is calculated
Example
Example: for 12, 18 and 24, GCD = 6 and LCM = 72. Six divides all three values, while 72 is the smallest positive multiple shared by all three.
Important notes
The calculator uses BigInt so integer arithmetic stays exact. It accepts positive values only to avoid convention differences around zero and signs in LCM definitions.
Frequently asked questions
What is the difference between GCD and LCM?
GCD is the largest integer that divides every input exactly; LCM is the smallest positive integer divisible by every input.
Why is GCD useful with fractions?
It reduces a fraction to lowest terms by dividing numerator and denominator by their largest common factor.
What is LCM used for?
Common uses include finding the least common denominator and aligning repeating cycles with different periods.
Is this calculator free?
Yes. It is free to use and requires no account.