LCM Calculator (Least Common Multiple)
Finds the least common multiple (LCM) of up to 15 whole numbers: the smallest positive number that every one of them divides into exactly. Use it to find a common denominator for fractions or to work out when repeating events line up. Choose how to see the working: listing multiples, prime factorization with the highest power of each prime, or the shortcut LCM(a, b) = a × b ÷ GCD(a, b). The greatest common divisor is shown too.
- Inputs are non-zero whole numbers up to 10¹²; the LCM must fit within 2⁵³ to be shown exactly.
Formula
LCM(a, b) = |a × b| ÷ GCD(a, b); LCM(a, b, c) = LCM(LCM(a, b), c)
- With prime factorizations, the LCM is the product of every prime that appears, each raised to its largest exponent.
- Negative signs are ignored. Zero has no LCM because its only multiple is 0.
- Listing multiples shows up to 12 multiples of each number.
LCM of 4, 6 and 10
Inputs
- Numbers: 4, 6, 10
- Show the working by: prime
4 = 2², 6 = 2 × 3, 10 = 2 × 5. The highest powers are 2², 3 and 5, so LCM = 4 × 3 × 5 = 60.
Sources & references
Frequently asked questions
What is the least common multiple?
The smallest positive number that is a multiple of each of the given numbers. LCM(4, 6) = 12, because 12 is the first number in both 4, 8, 12, … and 6, 12, ….
How is the LCM used with fractions?
The LCM of the denominators is the least common denominator. To add 1/4 + 1/6, use LCM(4, 6) = 12: 3/12 + 2/12 = 5/12.
How are LCM and GCD related?
For two positive numbers, LCM × GCD = a × b. For 12 and 18: GCD 6, LCM 36, and 6 × 36 = 216 = 12 × 18.
Related calculators
GCD Calculator (Greatest Common Divisor) Finds the greatest common divisor (GCD), also called the greatest common factor (GCF) or highest common factor (HCF), of up to 15 whole numbers: the largest number that divides all of them without a remainder. Enter the numbers separated by commas or spaces and choose how to see the working: the Euclidean algorithm step by step, or the prime factorization of each number with the shared factors picked out. The least common multiple is shown too. Fraction Calculator Adds, subtracts, multiplies and divides two fractions, simplifies a fraction to lowest terms, and converts between fractions and decimals. Fractions can be entered as simple fractions (7/4) or as mixed numbers (1 3/4). Every answer is reduced to lowest terms and also given as a mixed number, an exact decimal with any repeating digits marked, and a decimal rounded to six places, together with the working: the common denominator for addition and subtraction or the reciprocal for division. Prime Factorization Calculator Breaks a whole number down into the prime numbers that multiply to give it, such as 360 = 2³ × 3² × 5, for any number up to one trillion. The step-by-step division table shows how the number is divided by its smallest prime factor again and again until 1 is left. You also learn whether the number is prime, how many divisors it has, their sum, and the full list of divisors for numbers that do not have too many.