What Is the Least Common Multiple (LCM)?
The Least Common Multiple (LCM), often called the Lowest Common Multiple or Lowest Common Denominator (LCD) when working with fractions, is the smallest positive integer that is evenly divisible by all the numbers in a given set. For example, the multiples of 12 are 12, 24, 36, 48, 60, ... and the multiples of 18 are 18, 36, 54, 72, ... The smallest multiple shared by both numbers is 36, which means the LCM(12, 18) equals 36.
Check Out Our Greatest Common Divisor (GCD) CalculatorMethods to Calculate the LCM
Our advanced calculator utilizes multiple mathematical techniques to compute and explain the LCM step-by-step:
-
1. GCD Formula Method: This is the most computationally efficient method for large integers, utilizing the formula:
LCM(A, B) = (|A * B|) / GCD(A, B). For three numbers, we chain the formula:LCM(A, B, C) = LCM(LCM(A, B), C). - 2. Prime Factorization Method: We break down each number into its prime factors. The LCM is then found by taking the highest power of each prime factor that appears in any of the numbers and multiplying them together.
- 3. Listing Multiples Method: We generate and list the first several multiples of each number until a common multiple appears in all lists.
The GCD-LCM Product Theorem
For any two positive integers A and B, there is a beautiful, fundamental relationship stating that the product of the two numbers is exactly equal to the product of their Greatest Common Divisor (GCD) and Least Common Multiple (LCM):
A * B = GCD(A, B) * LCM(A, B)
Our calculator automatically verifies this theorem dynamically for your inputs in real-time, providing an outstanding educational aid.