View Single Post
Old 10-03-2007, 06:49 PM   #1 (permalink)
Sion
Dumb all over...a little ugly on the side
 
Sion's Avatar
 
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...
Sion is offline  
 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62