Download Ambar Mitra - Actus Potentia

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
Ambar Mitra
Lowest Common Multiple
by Factorization
What is “Lowest Common Multiple” (LCM)?
Let's say we have two numbers, 8 and 14.
The multiples of 8 are
8 , 16 , 24 , 32 , 40 , 48 , 56 , 64 , 72 , 80
The multiples of 14 are
14 , 28 , 42 , 56 , 70 , 84 , 98 , 112 , 126 , 140
We find that the lowest number that is common in these two lists is 56.
The Lowest Common Multiple of 8 and 14 is 56
Determining the LCM
Example-1: Find LCM of 8 and 14
Write all factors of 8 : 2 , 2 , 2
Write all factors of 14 : 2 , 7
Make combined list of factors, including the common factors (blue highlight) only
once:
2,2,2,7
Multiply the factors to get LCM = 56
Example-2: Find LCM of 18 and 27
Write all factors of 18 : 2, 3 , 3
Write all factors of 14 : 3 , 3 , 3
Make combined list of factors, including the common factors (blue and orange
highlights) only once:
2,3,3,3
Multiply the factors to get LCM = 54