Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 03 Jul 2015, 14:18

### 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

# what is the least positive number which leaves a remainder

Author Message
TAGS:
Director
Joined: 01 Feb 2003
Posts: 853
Followers: 1

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

what is the least positive number which leaves a remainder [#permalink]  06 Jul 2004, 07:14
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
what is the least positive number which leaves a remainder of 1 when divided by 3, 2 when divided by 4 and 3 when divided by 5?
Senior Manager
Joined: 01 May 2004
Posts: 337
Location: USA
Followers: 1

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

x=1mod3
x=2mod4
x=3mod5

=> X=58mod60, =>x=60k+58, x= 58, 118, 178,....
Intern
Joined: 29 Jun 2004
Posts: 25
Followers: 0

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

boksana,
i have worked this out manually and have got 58 too. but i am not sure what formula u have used can u please explain it wud save me time to work this out manually by going thru each number or multiple.
thanks
Senior Manager
Joined: 01 May 2004
Posts: 337
Location: USA
Followers: 1

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

It's modul arithmetic. Very useful to find remainders etc. But you need to know theory. I missed some steps before writing the final equation.
Intern
Joined: 29 Jun 2004
Posts: 25
Followers: 0

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

gee that was quick !
I think i might have cracked this tell me if i am in the right lines

the difference between the divisor and the corresponding remainder is the same i.e. 3-1 =2
4-2=2
5-3=2

(3x4x5)-2 = 58
is this the approach

PS. is that ur pic in the profile..bcos if it is u r hot
Senior Manager
Joined: 01 May 2004
Posts: 337
Location: USA
Followers: 1

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

Please take a look at this dicsussion

http://www.gmatclub.com/phpbb/viewtopic ... light=eggs

P.S. My approach is different
Director
Joined: 01 Feb 2003
Posts: 853
Followers: 1

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

Sid:

your approach is correct, and, to my knowledge that's the best

OA is 58
Director
Joined: 04 Jul 2004
Posts: 905
Followers: 4

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

Sid/Vithal
Can you explain your approach mathematically?
Similar topics Replies Last post
Similar
Topics:
12 The positive integers a and b leave remainders of 4 and 7 16 08 Aug 2014, 14:40
26 What is the sum of all 3 digit numbers that leave a remainde 16 06 Aug 2009, 19:33
If n is a positive number, what is the remainder when 6 05 Sep 2008, 23:43
25 A number when divided by a divisor leaves a remainder of 24. 26 07 Apr 2007, 22:45
Display posts from previous: Sort by