4 Ways to Find the Least Common Multiple of Two Numbers

The least common multiple (LCM) of two numbers is the smallest multiple that both numbers have in common. In mathematical operations, particularly when dealing with fractions, finding the LCM is essential in order to solve problems efficiently. In this article, we will discuss four methods of finding the least common multiple of two numbers.
1. Listing Multiples Method:
The simplest way to find the LCM of two numbers is by listing multiples of each number and identifying the smallest number that occurs in both lists. To achieve this, multiply each number by the integers 1, 2, 3, and so on until a common multiple is found.
For example:
– To find the LCM of 4 and 6:
– List the multiples of 4 (4, 8, 12, 16,…)
– List the multiples of 6 (6, 12, 18, 24,…)
– Identify the smallest common multiple (12).
Therefore, LCM(4,6) is 12.
2. Prime Factorization Method:
Another method for finding the LCM involves breaking down each number into its prime factors and then taking the highest power of each unique factor present in either number. To do this:
– Find the prime factors of both numbers.
– List all unique prime factors found.
– Multiply each unique factor raised to its highest exponent found in either number.
For example:
– Prime factors:
LCM(16,24)
16 = 2^4
24 = 2^3 *3^1
Unique factors: [2,3]
LCM(16 ,24) = (2^4) * (3^1) = 48
3. Division Method:
The division method involves dividing both numbers by their common prime factors until they reach one. The LCM is then determined by multiplying all the divisors and remainders.
Steps to find LCM using the division method:
– Divide both numbers by their smallest prime factor.
– Repeat the process for each new pair of quotients.
– Multiply all the divisors used and any remaining quotients.
For example:
To find LCM(45,62):
Divide – 45:62
– /5: 9, 62
– /3: 3, 62
– /31: 1, 2
LCM(45,62) = 5*3*31*2 = 930
4. Using the GCD (Greatest Common Divisor) Formula:
The LCM of two numbers can also be found by using a simple formula involving the greatest common divisor (GCD).
Formula: LCM(a,b) = a * b / GCD(a,b)
For example:
To find LCM(18,24):
GCD(18,24) = 6
Now substitute this into the formula,
LCM(18,24) = (18 * 24) /6
= 72
In conclusion, these are four different ways to find the least common multiple of two numbers. Each method has its own advantages and applicability in various situations. By understanding and mastering these techniques, you can effectively calculate the LCM and solve mathematical problems with ease.