Least Common Multiple (LCM) calculator
Least Common Multiple (LCM) calculator - finds LCM for up to 10 given numbers and shows process of dividing by primes with the school-like vertical notation.

Enter your numbers here#

Results: factorization step-by-step#

Number #1Number #2
3631752
36
18
9
3
1
2
2
3
3

31752
15876
7938
3969
1323
441
147
49
7
1
2
2
2
3
3
3
3
7
7

Results: podsumowanie#

Detected numbers
Numbers you entered without duplicates36, 31752
LCM
Least common multiple (LCM)31752
LCM prime factors23 × 34 × 72
GCD
Greatest Common Divisor (GCD)36
GCD prime factors22 × 32
Are coprime integersno
Other
Processing time (performance)1ms

Common sense tells#

The multiples of number 36 are:
  • 36 (1 × 36),
  • 72 (2 × 36),
  • 108 (3 × 36),
  • ...,
  • 31644 (879 × 36),
  • 31680 (880 × 36),
  • 31716 (881 × 36),
  • 31752 (882 × 36),
  • 31788 (883 × 36),
  • etc.
The multiples of number 31752 are:
  • 31752 (1 × 31752),
  • 63504 (2 × 31752),
  • 95256 (3 × 31752),
  • 127008 (4 × 31752),
  • 158760 (5 × 31752),
  • 190512 (6 × 31752),
  • 222264 (7 × 31752),
  • 254016 (8 × 31752),
  • etc.
The least common multiple is 31752.

Some facts#

  • Least common multiple (in short: LCM) is the smallest positive integer that is a multiple of two or more numbers. This means also, it can be divided by these numbers without a reminder.
    ⓘ Example: Numbers 2 and 3 have LCM of 6 because 6 divides completely by both two and three.
    ⓘ Example: Numbers 4 and 10 have LCM of 20 because 20 divides completely by both 4 and 10.
    As you can see in the first example, LCM was simply the product (multiplication) of given numbers. However, in the second example is a much smaller number than multiplication.
  • Least common multiple is sometimes called lowest common multiple or smallest common multiple
  • The least common multiple of the numbers a and b is usually denoted by LCM(a, b) or lcm(a, b).
    LCM(a,b)=least common multiple of numbers{a,b}\text{LCM}(a, b) = \text{least common multiple of numbers} \left\{a, b\right\}
  • The least common multiple can also be determined for more numbers e.g. LCM(4, 6, 3) is 12 because it is the lowest number, which is divisible by all those three numbers.
    LCM(a,b,c,...)=least common multiple of numbers{a,b,c,...}\text{LCM}(a, b, c, ...) = \text{least common multiple of numbers} \left\{a, b, c, ... \right\}
  • The least common multiple is used for operations on fractions, for example, to calculate the common denominator needed when we add or subtract the fractions.
    ⓘ Example: We want to add 1/3 to 1/4. The least common multiple of the denominators 3 and 4 is 12 because this number is divided by both of them:
    LCM(3,4)=12\text{LCM}(3, 4) = 12
    To add fractions, we convert them to a common denominator being the least common multiple of both denominators of the input fractions:
    13+14=1×43×4+1×34×3=412+312=712\dfrac{1}{3} + \dfrac{1}{4} = \dfrac{1 \times 4}{3 \times 4} + \dfrac{1 \times 3}{4 \times 3} = \dfrac{4}{12} + \dfrac{3}{12} = \dfrac{7}{12}
    ⓘ Hint: If you want to learn more about adding or subtracting fractions check our other calculator: Fractions: add and subtract step by step
  • A property similar to LCM is the greatest common divisor (in short: GCD), which is the largest natural number by which all of the given numbers divide.
    ⓘ Hint: If you want to learn more about GCD check our other calculator: GCD.
  • If we have GCD for a pair of numbers, we can use it to calculate LCM and vice versa using the following formula. Unfortunately, it works only for a pair of numbers, i.e. it can't be generalized to more than 2 numbers.
    GCD(a,b)=a×bLCM(a,b)\text{GCD}(a, b) = \dfrac{a \times b} {\text{LCM}(a, b)}

Tags and links to this website#

What tags this calculator has#

Permalink#

This is permalink. Permalink is the link containing your input data. Just copy it and share your work with friends:

Links to external sites (leaving Calculla?)#

Ancient version of this site - links#

In December 2016 the Calculla website has been republished using new technologies and all calculators have been rewritten. Old version of the Calculla is still available through this link: v1.calculla.com. We left the version 1 of Calculla untouched for archival purposes.
Direct link to the old version:
"Calculla v1" version of this calculator
JavaScript failed !
So this is static version of this website.
This website works a lot better in JavaScript enabled browser.
Please enable JavaScript.