LCM Flashcards
1
Q
What is LCM?
A
LCM of set of positive integers is smallest positive integer into which all the numbers in the set will divide
2,5
LCM= 10
2
Q
How to get LCM?
A
1/ PF each integer in set - so break each number into PF and group PFs of that number into exponent form
2/ of any repeated PFs across the set, take the one with largest exponent. If two numbers with same exponent, just take once
3/ take all non repeated PFs in set
4/ Multiple together step 2 and step 3
3
Q
LCM when more than 2 numbers in set
A
PF is repeated when shared by at least two numbers in set.
Doesn’t have to be shared by all numbers in set
4
Q
If no shared PFs
A
Then LCM is product of numbers in set