The DU Lounge
Related: Culture Forums, Support ForumsWhat's the smallest number that's divisible by all numbers 1 thru 20 without leaving a remainder?
???
bluedigger
(17,087 posts)pinboy3niner
(53,339 posts)Xipe Totec
(43,890 posts)What I meant was:
1*2*3*5*7*11*13*17*19
or
9,699,690
Yavin4
(35,446 posts)hunter
(38,334 posts)9,699,690/4 = 2424922.5
Xipe Totec
(43,890 posts)caraher
(6,279 posts)From The Simpsons... see following post for link that works! Mine was done the Max Power way!
hunter
(38,334 posts)Xipe Totec
(43,890 posts)Downwinder
(12,869 posts)Xipe Totec
(43,890 posts)Scuba
(53,475 posts)hunter
(38,334 posts)Spoiler Warning:
http://codeblog.dhananjaynene.com/2010/01/least-common-multiple-what-is-the-smallest-number-that-is-evenly-divisible-by-all-of-the-numbers-from-1-to-20
My first thought followed the Julian/Mathew fellow. I knew I'd be throwing the primes around starting with 19.
fishwax
(29,149 posts)232,792,560 ...
On edit--that can't be right. Maybe 19.399,380.
Yavin4
(35,446 posts)You are the smartest kid in class.
fishwax
(29,149 posts)Tuesday Afternoon
(56,912 posts)Art_from_Ark
(27,247 posts)5 X 7 X 9 X 11 X 13 X 16 X 17 X 19 = 232,792,560
Explanation:
Must include all prime numbers (2,3,5,7,11,13,17,19), plus must be divisible by 9 (3 X 3) and 16 (2 X 2 X 2 X 2), so the prime numbers 2 and 3 by themselves can be excluded from the calculation.
eppur_se_muova
(36,301 posts)i.e. the product of all prime powers <= 20
Method works for any number.
Yavin4
(35,446 posts)The product of all prime numbers <=20 is 9699690, which is incorrect.
eppur_se_muova
(36,301 posts)This certainly works, and has useful applications in computational number theory -- see, for example http://en.wikipedia.org/wiki/Pollard's_p_%E2%88%92_1_algorithm#Algorithm_and_running_time . (Step 2 takes the product of all prime powers <= B.)
Yavin4
(35,446 posts)I mis-read your post.
eppur_se_muova
(36,301 posts)On the Internet, no one knows if you wear glasses or not.
hkis5269se
(4 posts)Liberal Veteran
(22,239 posts)I'm going to go with 42 since it my go to answer for everything.
shadowrider
(4,941 posts)Dr. Strange
(25,925 posts)what's the least common multiple of the numbers 1 through 20.
Focusing on the primes, what is the highest power of each prime which is less than or equal to 20?
Quick formula: for a prime p, use FLOOR(log(20)/log(p))
p=2: t=FLOOR(log(20)/log(2)) = 4
(Or you could just say, hey, 24 <= 20 < 25.)
p=3: t=FLOOR(log(20)/log(3)) = 2
p=5 through 19: t=FLOOR(log(20)/log(p)) = 1
So the answer is 24325111111131171191 = 232792560.
Dr. Strange
(25,925 posts)Let N denote the smallest positive integer which is divisible by all integers from 1 to 100. Find the smallest positive integer, in terms of N, which is divisible by all integers from 1 to 105.
eppur_se_muova
(36,301 posts)Dr. Strange
(25,925 posts)You get five extra minutes in the Lounge hot tub!
Ikonoklast
(23,973 posts)All week, we asked you, "Is this gonna be on the test? Is this gonna be on the test?"
You never said, "YES, this will be on the test!"
NOW IT'S ON THE TEST!!!
I'm telling Principal Skinner!!