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

 It is currently 04 May 2015, 03:04

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

# divisor, remainder et.al.

 Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:
Manager
Joined: 15 Aug 2005
Posts: 136
Followers: 2

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

divisor, remainder et.al. [#permalink]  16 Feb 2006, 18:29
Can any one explain how to find the ans. to these kind of questions:
I do not have the OA or OE

When a number N is divided by d1, the remainder is r1. When this number is divided by d2, the remainder is r2. What is the remainder when this number is divided by d1d2.
VP
Joined: 29 Dec 2005
Posts: 1349
Followers: 7

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

Re: divisor, remainder et.al. [#permalink]  17 Feb 2006, 07:38
believe2 wrote:
Can any one explain how to find the ans. to these kind of questions:
I do not have the OA or OE

When a number N is divided by d1, the remainder is r1. When this number is divided by d2, the remainder is r2. What is the remainder when this number is divided by d1d2.

i digged someting here: http://www.gmatclub.com/phpbb/viewtopic.php?t=17675

go to the attachments, banerjee managed to have something, though i couldnot proved his method/formula.

i believe, honghu should have better idea.
Manager
Joined: 15 Aug 2005
Posts: 136
Followers: 2

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

Re: divisor, remainder et.al. [#permalink]  17 Feb 2006, 08:46
Professor wrote:
believe2 wrote:
Can any one explain how to find the ans. to these kind of questions:
I do not have the OA or OE

When a number N is divided by d1, the remainder is r1. When this number is divided by d2, the remainder is r2. What is the remainder when this number is divided by d1d2.

i digged someting here: http://www.gmatclub.com/phpbb/viewtopic.php?t=17675

go to the attachments, banerjee managed to have something, though i couldnot proved his method/formula.

i believe, honghu should have better idea.

Thanks Professor, for researching and finding the link.

....but this example has got me even more confused.
Here is the text:
When a number is successively divided by two divisors d1 and d2 and two remainders r1 and r2 are obtained, the remainder that will be obtained by the product of d1 and d2 is given by the relation d1r2 + r1.

Where d1 and d2 are in ascending order respectively and r1 and r2 are their respective remainders when they divide the number.

In this case, the d1 = 8 and d2 = 11. And r1 = 3 and r2 = 7. Therefore, d1r2 + r1 = 8*7 + 3 = 59.

........in this example, if you try to do the reverse starting with 59 dividing it by either 8 or 11 whichever way, I don't see how you can get an r2=7

....I think I need some serious therapy now!!!
SVP
Joined: 03 Jan 2005
Posts: 2250
Followers: 13

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

[#permalink]  17 Feb 2006, 12:16
Hmmm, I'm sorry to blow the trust but I don't have a formula. I'll work some more to see if I can get anything. But I agree it doesn't seem that the formula d1r2+r1 is correct.

Let's do some examples

10 mod 3 is 1
10 mod 2 is 0
10 mod 6 is 4
but 3*0+1 is not 4.

Let's see another

16 mod 5 is 1
16 mod 3 is 1
16 mod 15 is 1
5*1+1 is definitely not 1.

Not working. Or have I not understood it correctly?
_________________

Keep on asking, and it will be given you;
keep on seeking, and you will find;
keep on knocking, and it will be opened to you.

GMAT Club Legend
Joined: 07 Jul 2004
Posts: 5078
Location: Singapore
Followers: 22

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

[#permalink]  17 Feb 2006, 20:02
I'm not able to proof or derive that formula or even get it to work!
[#permalink] 17 Feb 2006, 20:02
Similar topics Replies Last post
Similar
Topics:
11 When a number is divided by a divisor it leaves a remainder 11 05 Aug 2014, 08:36
6 When 242 is divided by a certain divisor the remainder obtai 2 22 Aug 2013, 11:05
17 A number when divided by a certain divisor left remainder 24 8 01 Dec 2012, 07:51
A number when divided by a divisor leaves a remainder of 24. 0 16 Oct 2013, 12:23
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

# divisor, remainder et.al.

 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®.