Camera input is not recognized!

Solution - Least common multiple (LCM) by prime factorization

907,443,494,827,320
907,443,494,827,320

Step-by-step explanation

1. Find the prime factors of 123

Tree view of the prime factors of 123: 3 and 41

The prime factors of 123 are 3 and 41.

2. Find the prime factors of 456

Tree view of the prime factors of 456: 2, 2, 2, 3 and 19

The prime factors of 456 are 2, 2, 2, 3 and 19.

3. Find the prime factors of 789

Tree view of the prime factors of 789: 3 and 263

The prime factors of 789 are 3 and 263.

4. Find the prime factors of 101,112

Tree view of the prime factors of 101,112: 2, 2, 2, 3, 11 and 383

The prime factors of 101,112 are 2, 2, 2, 3, 11 and 383.

5. Find the prime factors of 131,415

Tree view of the prime factors of 131,415: 3, 5 and 8,761

The prime factors of 131,415 are 3, 5 and 8,761.

6. Build a prime factors table

Determine the maximum number of times each prime factor (2, 3, 5, 11, 19, 41, 263, 383, 8,761) occurs in the factorization of the given numbers:

Prime factorNumber123 456 789 101,112131,415Max. occurrence
2030303
3111111
5000011
11000101
19010001
41100001
263001001
383000101
8761000011

The prime factors 3, 5, 11, 19, 41, 263, 383 and 8,761 occur one time, while 2 occurs more than once.

7. Calculate the LCM

The least common multiple is the product of all factors in the greatest number of their occurrence.

LCM = 222351119412633838761

LCM = 23351119412633838761

LCM = 907,443,494,827,320

The least common multiple of 123, 456, 789, 101,112 and 131,415 is 907,443,494,827,320.

Why learn this

The least common multiple (LCM), sometimes called the lowest common multiple or least common divisor, is helpful for understanding the relationships between numbers. For example, if it takes Earth 365 days to orbit the sun and it takes Venus 225 days to orbit the sun and both are in perfect alignment at the time this scenario is given, how long will it take for Earth and Venus to align again? We can use LCM to determine that the answer would be 16,425 days.

LCM is also a very important part of many mathematical concepts that also have real-world applications. For example, we use LCMs when adding and subtracting fractions, which we use quite frequently.