10-03-2007, 06:49 PM | #1 (permalink) |
Dumb all over...a little ugly on the side
Location: In the room where the giant fire puffer works, and the torture never stops.
|
least common multiple
so, I was helping my daughter with some (unrelated to this) math homework and I got to thinking about LCMs. And I wondered what was the LCM for all the numbers 1 thru 9 (inclusive). That is, what is the smallest number that is evenly divisible by 1, 2, 3, 4, 5, 6, 7, 8, and 9. Obviously, we can get a common multiple of them by multiplying 1x2x3x4x5x6x7x8x9. But that wouldn't necessarily be the LEAST common. So then I started eliminating those that aren't necessary.
1 is obvious. everything is a multiple of 1. 2 can go because anything that is divisible by 4, 6 or 8 is also divisible by 2. 3 is out because of its multiples 6 and 9. 4 goes too, because of its multiple 8. that leaves us with 5x6x7x8x9, which equal 15,120. After playing with the numbers a bit, I found that you can remove 6, leaving 5x7x8x9=2,520, which is divisible by 6. and that's as far as I've gotten. I'm 99% sure that 2,520 is the LCM for 1 thru 9 inclusive. am I right? have I made any mistakes?
__________________
He's the best, of course, of all the worst. Some wrong been done, he done it first. -fz I jus' want ta thank you...falettinme...be mice elf...agin... |
10-04-2007, 12:18 AM | #2 (permalink) |
Insane
Location: California
|
You are indeed correct. The six disappears because it is 2x3, and 8 and 9 both take care of both. The important thing is the power to which each prime factor is raised to. I could attempt to explain, but wikipedia should suffice:
Least Common Multiples Explained The "Alternative Method" applies to your situation more clearly, as the example given has more than 2 factors to consider.
__________________
It's not getting what you want, it's wanting what you've got. |
10-04-2007, 12:26 AM | #3 (permalink) |
Dumb all over...a little ugly on the side
Location: In the room where the giant fire puffer works, and the torture never stops.
|
cool...thanks mo
__________________
He's the best, of course, of all the worst. Some wrong been done, he done it first. -fz I jus' want ta thank you...falettinme...be mice elf...agin... |
Tags |
common, multiple |
|
|