Live GMAT classes with Target Test Prep start Nov 21 and Nov 22. First class free.

See classes
Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

Newsweek Readers’ Choice Awards 2026 winner: Target Test Prep, #1 Test Prep

Target Test Prep was voted #1 Best Test Prep in the 2026 Newsweek Readers’ Choice™ Awards.

★★★★★5.0563 reviews
GMATLiveTeachStarts Nov 22
Josh Braslow, Target Test Prep GMAT expert
LIVE ONLINE CLASSES

Get Ready for GMAT Test Day Faster with Live Online Classes

with Josh Braslow, 20+ years in test prep

Nov 22 · Josh Braslow
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes + 6 months of TTP OnDemand
  • Attend the first class for free
  • Every class is recorded, so you never fall behind
View classes & enroll
Limited seats availableTarget Test Prep
EALiveTeachOnDemandStart anytime
EXECUTIVE ASSESSMENT

Target Test Prep EA OnDemand

Self-paced EA prep. Study on your schedule.

EXECUTIVE ASSESSMENT

with

165+ EA score guarantee
$05-day trial no automatic billing
Schedule
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll Start free 5-day trial
Limited cohort · enrollment openTrial includes full course accessTarget Test Prep
GMATOnDemandStart anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Remainders

Expert replies
by Abdulla » Tue Nov 18, 2008 10:23 pm
If x and y are positive integers and x/y has a remainder of 5, what is the smallest possible value of xy?

A) 30
b) 66
c) 22
d) 33
e) 85
Abdulla
Join the discussion
Source: — Problem Solving |

Re: Remainders

by logitech » Tue Nov 18, 2008 11:15 pm
Abdulla wrote:If x and y are positive integers and x/y has a remainder of 5, what is the smallest possible value of xy?

A) 30
b) 66
c) 22
d) 33
e) 85
x = a Y + 5

Since we are trying to find the smallest value we should take a=1 ( you can not use a=0, because both x and y are positive integers )

X = Y + 5 Since the remainder is 5, Y > 5 and the smallest value for Y = 6

X = 6+5 = 11

XY = 6x11 = 66

Hence, B

And could you please post the official answers (OA) using the spoiler function.

Thanks
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"
Join the discussion

by mental » Wed Nov 19, 2008 4:18 am
X = 5, and y = 6

x/y=5/6...........gives reminder 5.

smallest should be 30

what is the OA?

Logitech.......
X= ay + 5...........
when a=0, x=5, its a positive integer!
y=6
Join the discussion

by mals24 » Wed Nov 19, 2008 4:58 am
agree with mental

IMO answer should be A 30

Remainder of 5/6 is also 5

Whats the OA
Join the discussion

by cramya » Wed Nov 19, 2008 6:19 am
One more vote for 30

30 = 6*5

6/5 = remainder 1
Join the discussion

by logitech » Wed Nov 19, 2008 7:07 am
cramya wrote:One more vote for 30

30 = 6*5

6/5 = remainder 1
That would be 5/6 and remainder =5

@mental:

I agree with you that a=0 and X =5 but, I am not quite clear about whether we need to stick to a rule that says:

X>Y

Any ideas ?
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"
Join the discussion

by EricLien9122 » Wed Nov 19, 2008 8:53 am
The question is basically asking us a number that is multiple of 6.

I use multiple of 6, because 6 is the next highest divisor that can actually result in a remainder of 5.

That leaves us with 30 and 66.

30=6*5 (this is basically prime factorization, but I didn't break up 6, because the question is involving 6s.)

66=6*11

5/6=0 R5

11/6= 1 R5

Answer is 30.

I hope this makes sense, please correct me if I made a mistake.
Join the discussion

by cramya » Wed Nov 19, 2008 9:58 am
That would be 5/6 and remainder =5
Thanks Logitech; dont know what I was smoking there... :-)
Join the discussion

by logitech » Wed Nov 19, 2008 2:55 pm
cramya wrote:
That would be 5/6 and remainder =5
Thanks Logitech; dont know what I was smoking there... :-)
You know the rule..puff puff and pass! :D

So I realized that I do not know some of the remainder concepts.

X = a Y + b

Lets go:

1) b < Y


The remainder for natural numbers


If a and d are natural numbers, with d non-zero, it can be proven that there exist unique integers q and r, such that a = qd + r and 0 &#8804; r < d. The number q is called the quotient, while r is called the remainder. The division algorithm provides a proof of this result and also an algorithm describing how to calculate the remainder.

Examples

* When dividing 13 by 10, 1 is the quotient and 3 is the remainder, because 13=1×10+3.
* When dividing 26 by 4, 6 is the quotient and 2 is the remainder, because 26=6×4+2.
* When dividing 56 by 7, 8 is the quotient and 0 is the remainder, because 56=7×8+0.
* When dividing 3 by 10, 3 is the remainder as we always take the front number as the remainder when the second number is of higher value.

The case of general integers

If a and d are integers, with d non-zero, then a remainder is an integer r such that a = qd + r for some integer q, and with 0 &#8804; |r| < |d|.

When defined this way, there are two possible remainders. For example, the division of &#8722;42 by &#8722;5 can be expressed as either

&#8722;42 = 9×(&#8722;5) + 3

as is usual for mathematicians, or

&#8722;42 = 8×(&#8722;5) + (&#8722;2).

So the remainder is then either 3 or &#8722;2.


This ambiguity in the value of the remainder can be quite serious computationally; for mission critical computing systems, the wrong choice can lead to dangerous consequences. In the case above, the negative remainder is obtained from the positive one just by subtracting 5, which is d. This holds in general. When dividing by d, if the positive remainder is r1, and the negative one is r2, then

r1 = r2 + d. :twisted:

The remainder for real numbers

When a and d are real numbers, with d non-zero, a can be divided by d without remainder, with the quotient being another real number. If the quotient is constrained to being an integer however, the concept of remainder is still necessary. It can be proved that there exists a unique integer quotient q and a unique real remainder r such that a=qd+r with 0&#8804;r < |d|. As in the case of division of integers, the remainder could be required to be negative, that is, -|d| < r &#8804; 0.

Extending the definition of remainder for real numbers as described above is not of theoretical importance in mathematics; however, many programming languages implement this definition — see modulo operation.

The inequality satisfied by the remainder


The way remainder was defined, in addition to the equality a=qd+r an inequality was also imposed, which was either 0&#8804; r < |d| or -|d| < r &#8804; 0. Such an inequality is necessary in order for the remainder to be unique — that is, for it to be well-defined. The choice of such an inequality is somewhat arbitrary. Any condition of the form x < r &#8804; x+|d| (or x &#8804; r < x+|d|), where x is a constant, is enough to guarantee the uniqueness of the remainder.

what else ? Feel free to add.
You do not have the required permissions to view the files attached to this post.
Last edited by logitech on Wed Nov 19, 2008 3:16 pm, edited 3 times in total.
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"
Join the discussion

by mals24 » Wed Nov 19, 2008 3:04 pm
Lets go:

1) b < Y

what else ? Feel free to add.

2. when x<y, a=0. Hence x = b

Example 5/6, 5=6*0+5
Join the discussion

by Abdulla » Wed Nov 19, 2008 3:39 pm
I got this question from MGMAT NP Guide and ti OA is 30
Abdulla
Join the discussion