Tilted Forum Project Discussion Community  

Go Back   Tilted Forum Project Discussion Community > The Academy > Tilted Knowledge and How-To


 
 
LinkBack Thread Tools
Old 10-03-2007, 06:49 PM   #1 (permalink)
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  
Old 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.
mo42 is offline  
Old 10-04-2007, 12:26 AM   #3 (permalink)
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.
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...
Sion is offline  
 

Tags
common, multiple


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On



All times are GMT -8. The time now is 05:17 AM.

Tilted Forum Project

Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
Search Engine Optimization by vBSEO 3.6.0 PL2
© 2002-2012 Tilted Forum Project

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