LCM of 111 and 116
Reviewed By : Phani Ponnapalli
Last Updated at : Mar 29,2023
It is easy to find the LCM of 111 and 116 with the help of the handy LCM Calculator. You have to enter 44, and 60 as inputs to avail the LCM 12876 as output. Here you can check the answer for Find the LCM of 111 and 116.
What is LCM of 111 and 116
Given Numbers are 111, 116
We can find the LCM of 111, 116 using the brute force method, prime factorization method, or GCD method.
To use brute force method, list the multiples of 111 and 116
Multiples of 111 =111,222,333,444,555,666,777,888,999,1110,1221,1332,1443,1554,1665,1776,1887,
Multiples of 116 =116,232,348,464,580,696,812,928,1044,1160,1276,1392,1508,1624,1740,1856,1972,
Now, get the least common multiple of 111, 116 which is 12876
So, the LCM of 111, 116 is 12876.
Least Common Multiple (LCM) of 111 and 116 with the help of Prime Factorisation
One method for determining the LCM of 111 and 116 is to compare the prime factorization of each number. You can find the prime factorization for each number by following the instructions below:
Here is 111's prime factorization:
| 3 | 111 |
| 37 | 37 |
| 1 |
Prime factors of 111 are 3,37.
111 = 31×371
And this is 116's prime factorization:
| 2 | 116 |
| 2 | 58 |
| 29 | 29 |
| 1 |
Prime factors of 116 are 2,29.
116 = 22×291
When comparing the prime factorization of these two numbers, look for the highest power to which each prime factor is raised. In this case, the following primary factors must be considered: 3,37, 2,29
.22×31×291×371 = 12876
This shows that the LCM of 111 and 116 is 12876.
How to Calculate the LCM of 111 and 116 Using Common Multiples
The first step in determining the Least Common Multiple of 111 and 116 is to generate a list of multiples for each number.
Lets look at the multiples of these two numbers, 111 and 116:
Lets look at the first ten multiples of these numbers, 111 and 116:
111,222,333,444,555,666,777,888,999,1887 are the first ten multiples of 111.
116,232,348,464,580,696,812,928,1044,1972 are the first ten multiples of 116.
You can continue to list the multiples of these numbers until you find a match. Once you have found a match, or several matches, the Least Common Multiple is the smallest of these matches. The first matching multiple(s) of 111 and 116, for example, are 1332, 1887, and 1856. 12876 is the least common multiple since it is the smallest.
111 and 116 have an LCM of 12876.
Least Common Multiple of 111 and 116 with GCF Formula
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 111 and 116, than apply into the LCM equation.
GCF(111,116) = 1
LCM(111,116) = ( 111 × 116) / 1
LCM(111,116) = 12876 / 1
LCM(111,116) = 12876
Related Least Common Multiples of 111
Related Least Common Multiples of 116
Frequently Asked Questions on LCM of 111 and 116
1. What is the LCM of 111 and 116?
The LCM of 111 and 116 is 12876.
2. How to find the lowest common multiple of 111 and 116?
To find the lowest common multiple of 111 and 116, we have to get the multip;es of both numbers and identify the least common multiple in them which is 12876.
3. What are the Factors of 111?
Answer: Factors of 111 are 1, 3, 37, 111. There are 4 integers that are factors of 111. The greatest factor of 111 is 111.
4. What are the Factors of 116?
Answer: Factors of 116 are 1, 2, 4, 29, 58, 116. There are 6 integers that are factors of 116. The greatest factor of 116 is 116.
5. How to Find the LCM of 111 and 116?Answer:
Least Common Multiple of 111 and 116 = 12876
Step 1: Find the prime factorization of 111
111 = 3 x 37
Step 2: Find the prime factorization of 116
116 = 2 x 2 x 29
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 12876 = 2 x 2 x 3 x 29 x 37
Step 4: Therefore, the least common multiple of 111 and 116 is 12876.