Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 28 May 2017, 18:56

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# lcm and hcf

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
Intern
Joined: 28 Jun 2013
Posts: 6
Followers: 0

Kudos [?]: 0 [0], given: 0

lcm and hcf [#permalink]

### Show Tags

28 Jun 2013, 00:33
Find the greatest number of four digits which when divided by 10,11,15 and 22 leaves 3,4,8 and 15 as remainders respectively.

a)9907
b)9903
c)9893
d)None of these

Please provide the solution to the above problem with explanation.
Director
Joined: 24 Aug 2009
Posts: 504
Schools: Harvard, Columbia, Stern, Booth, LSB,
Followers: 19

Kudos [?]: 737 [1] , given: 276

Re: lcm and hcf [#permalink]

### Show Tags

28 Jun 2013, 00:48
1
KUDOS
Find the greatest number of four digits which when divided by 10,11,15 and 22 leaves 3,4,8 and 15 as remainders respectively.

The best way (as per me) to find the largest number in this case is to directly testing the value rather than finding the LCM n then finding the largest multiple.

a)9907
When divided by 10, it leaves a remainder 7 but we want remainder 3. Thus out
b)9903
When divided by 10, it leaves a remainder 3. ok
When divided by 11, it leaves a remainder 3 but we want remainder 4. Thus out

c)9893
When divided by 10, it leaves a remainder 3. ok
When divided by 11, it leaves a remainder 4. ok
When divided by 15, it leaves a remainder 8. ok
When divided by 22, it leaves a remainder 15. ok

d)None of these
_________________

If you like my Question/Explanation or the contribution, Kindly appreciate by pressing KUDOS.
Kudos always maximizes GMATCLUB worth
-Game Theory

If you have any question regarding my post, kindly pm me or else I won't be able to reply

Re: lcm and hcf   [#permalink] 28 Jun 2013, 00:48
Display posts from previous: Sort by

# lcm and hcf

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group and phpBB SEO Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.