Last visit was: 25 Apr 2024, 09:26 It is currently 25 Apr 2024, 09:26

Close
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
Your Progress

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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 92914
Own Kudos [?]: 618961 [2]
Given Kudos: 81595
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8019
Own Kudos [?]: 4096 [1]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
Quant Chat Moderator
Joined: 22 Dec 2016
Posts: 3089
Own Kudos [?]: 4098 [1]
Given Kudos: 1851
Location: India
Concentration: Strategy, Leadership
Send PM
Quant Chat Moderator
Joined: 22 Dec 2016
Posts: 3089
Own Kudos [?]: 4098 [0]
Given Kudos: 1851
Location: India
Concentration: Strategy, Leadership
Send PM
Re: If r is the remainder when ab is divided by ba, where both ab and ba [#permalink]
Archit3110 wrote:
possible pairs with maximum remainder
19 ; 91
18 ; 81
17 ; 71
16 ; 61
given option has 45 for pair 16 ; 61
option E



Archit3110 - Are these ab & ba pairs ? If so, none of the pairs are correctly identified.

For example in the "16 ; 61" pair if the divisor is 16, how can the remainder be 45 ?
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8019
Own Kudos [?]: 4096 [0]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
Re: If r is the remainder when ab is divided by ba, where both ab and ba [#permalink]
i missed on the part a>b :upsidedown

gmatophobia

gmatophobia wrote:
Archit3110 wrote:
possible pairs with maximum remainder
19 ; 91
18 ; 81
17 ; 71
16 ; 61
given option has 45 for pair 16 ; 61
option E



Archit3110 - Are these ab & ba pairs ? If so, none of the pairs are not correctly identified.

If the divisor is 16, how can the remainder be 45 ??
Math Expert
Joined: 02 Sep 2009
Posts: 92914
Own Kudos [?]: 618961 [0]
Given Kudos: 81595
Send PM
Re: If r is the remainder when ab is divided by ba, where both ab and ba [#permalink]
Expert Reply
If \(r\) is the remainder when \(ab\) is divided by \(ba\), where \(ab\) and \(ba\) are positive two-digit integers with \(a > b\), what is the maximum possible value of \(r\)?

A. 9
B. 18
C. 27
D. 36
E. 45


Firstly, observe that \(a > b\) implies that \(ab > ba\).

\(ab\) dividing by \(ba\) yielding the remainder of \(r\) can be expressed as: \(ab = ba*q + r\).

To obtain the maximum remainder, we should maximize the difference between \(ab\) and \(ba\), ensuring that the quotient (\(q\)) is 1. In this case, the remainder (\(r\)) would be equal to the difference between \(ab\) and \(ba\).

For example, if \(ab = 98\) and \(ba = 89\), then the remainder is 9, with \(q=1\) and \(r\) being the difference between \(ab\) and \(ba\).

Similarly, if \(ab = 97\) and \(ba = 79\), the remainder is 18, where \(q=1\) and \(r\) is the difference between \(ab\) and \(ba\).

When \(ab = 96\) and \(ba = 69\), the remainder is 27, again with \(q=1\) and \(r\) as the difference between \(ab\) and \(ba\).

If \(ab = 95\) and \(ba = 59\), the remainder is 36, where \(q=1\) and \(r\) is the difference between \(ab\) and \(ba\).

If \(ab = 94\) and \(ba = 49\), the remainder is 45, with \(q=1\) and \(r\) being the difference between \(ab\) and \(ba\).

However, if \(ab = 93\) and \(ba = 39\), the remainder is 15. Here, \(q=2\), hence \(r\) is not the difference between \(ab\) and \(ba\), resulting in a smaller remainder.

Thus, the largest possible remainder is 45.


Answer: E
GMAT Club Bot
Re: If r is the remainder when ab is divided by ba, where both ab and ba [#permalink]
Moderators:
Math Expert
92914 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne