Least Common Multiple

What is the Least Common Multiple?

The Least Common Multiple (LCM) of two or more numbers is the smallest positive integer that is divisible by each of the given numbers without remainder. LCM is widely used in arithmetic, algebra, and when working with fractions.

Methods for Calculating LCM

There are several ways to find the least common multiple:

• Listing multiples method — create lists of multiples for each number and find the smallest common one
• Prime factorization — find all prime factors and take the highest power of each
• GCD formula: LCM(a,b) = (a × b) / GCD(a,b)
• Euclidean algorithm — efficient method for large numbers

LCM Calculation Example

Let's find the LCM of 12 and 18:

Method 1 - Listing multiples:
Multiples of 12: 12, 24, 36, 48, 60, 72...
Multiples of 18: 18, 36, 54, 72, 90...
LCM(12, 18) = 36

Method 2 - Using GCD:
GCD(12, 18) = 6
LCM(12, 18) = (12 × 18) / 6 = 216 / 6 = 36

Practical Applications of LCM

• Adding and subtracting fractions — LCM of denominators provides common denominator
• Solving systems of equations — finding common coefficients
• Scheduling and planning — determining event periodicity
• Number theory — studying properties of integers
• Cryptography — encryption algorithms

Properties of LCM

• LCM(a, b) ≥ max(a, b)
• LCM(a, b) × GCD(a, b) = a × b
• LCM(a, b) = LCM(b, a) — commutative property
• LCM(a, LCM(b, c)) = LCM(LCM(a, b), c) — associative property
• If GCD(a, b) = 1, then LCM(a, b) = a × b

Online LCM Calculator

Our least common multiple calculator allows you to quickly compute the LCM of any two positive numbers. Simply enter the numbers and get instant results with detailed explanation of the calculation process.