Heard on the Street
May. 5th, 2009 12:05 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
nausica_aI am solving problems from the "Heard on the Street" in hopes for an unexpected interview, so I would be prepared if something turns up. It's funny to read some solutions as for me, a math geared person, they seem to be more confusing than they are supposed to be. Most of problems I can get faster and in a simpler manner. Today I stumbled upon a wonderful sentence:
"However, this does leave one question unanswered: What is the most efficient way to find the lowest common multiple of a group of numbers?" Are they kidding me? We did it in the 5-6 grade.... I am not talking about a general computer problem of finding LCM for any number in the efficient way. The original problem is the following:
Find the smallest positive integer that leaves a remainder of 1 when it is divided by 2, a remainder of 2 when divided by 3, a remainder of 3 when divided by 4, ....., a remainder of 9 when divided by 10.
"However, this does leave one question unanswered: What is the most efficient way to find the lowest common multiple of a group of numbers?" Are they kidding me? We did it in the 5-6 grade.... I am not talking about a general computer problem of finding LCM for any number in the efficient way. The original problem is the following:
Find the smallest positive integer that leaves a remainder of 1 when it is divided by 2, a remainder of 2 when divided by 3, a remainder of 3 when divided by 4, ....., a remainder of 9 when divided by 10.
