Tilted Forum Project Discussion Community

Tilted Forum Project Discussion Community (https://thetfp.com/tfp/)
-   Tilted Knowledge and How-To (https://thetfp.com/tfp/tilted-knowledge-how/)
-   -   least common multiple (https://thetfp.com/tfp/tilted-knowledge-how/125103-least-common-multiple.html)

Sion 10-03-2007 06:49 PM

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?

mo42 10-04-2007 12:18 AM

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.

Sion 10-04-2007 12:26 AM

cool...thanks mo


All times are GMT -8. The time now is 12:29 AM.

Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2025, 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 55 56 57 58 59 60 61 62