Understanding the Least Common Multiple
The Least Common Multiple (LCM) of two integers is the smallest positive integer that is perfectly divisible by both numbers. The LCM is fundamental in mathematics, especially when working with fractions, ratios, and periodic events.
Methods to Find LCM
Prime Factorization Method
Decompose each number into prime factors, then multiply the highest power of each prime that appears.
24 = 2^3 x 3, 36 = 2^2 x 3^2
Division Method
Write both numbers side by side and divide by the smallest prime that divides at least one number. Continue until both become 1.
Divide by 2, 2, 2, 3, 3 => LCM = product
GCD Formula Method
Use the relationship between LCM and GCD for quick calculation.
LCM(a,b) = (a x b) / GCD(a,b)
Listing Multiples
List multiples of each number and find the smallest one in common. Best for small numbers.
24: 24,48,72... | 36: 36,72... => 72
Prime Factorization Method in Detail
- Factor each number: Break down each number into its prime factors with exponents.
- List all primes: Identify every unique prime factor from all numbers.
- Take highest powers: For each prime, use the highest exponent found in any factorization.
- Multiply: The product of all these highest prime powers is the LCM.
Division Method in Detail
- Write all numbers in a row.
- Find the smallest prime number that divides at least one of the numbers.
- Divide each number by that prime if it is divisible; otherwise, carry the number down.
- Repeat until all numbers become 1.
- The LCM is the product of all the prime divisors used.
Properties of LCM
- LCM(a, b) is always greater than or equal to the larger of a and b.
- If a divides b, then LCM(a, b) = b.
- LCM(a, b) x GCD(a, b) = a x b.
- LCM is commutative: LCM(a, b) = LCM(b, a).
- LCM is associative: LCM(a, LCM(b, c)) = LCM(LCM(a, b), c).