BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

Divisibility: When the positive integer x is divided by 11,

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Master | Next Rank: 500 Posts
Posts: 400
Joined: Mon Dec 10, 2007 1:35 pm
Location: London, UK
Thanked: 19 times
GMAT Score:680
by II » Tue May 20, 2008 3:12 pm
When the positive integer x is divided by 11, the quotient is y and the remainder 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?

(A) 0 (B) 1 (C) 2 (D) 3 (E) 4

How would you approach this question ... would be great if you have multiple approaches to tackle this.

Thanks.
II
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
Junior | Next Rank: 30 Posts
Posts: 12
Joined: Thu Mar 20, 2008 5:23 am
Location: USA
Thanked: 1 times

by sxjain3 » Tue May 20, 2008 4:43 pm
Both 11 and 19 are Prime Numbers and hence their LCM = 11*19 = 209 is the closest number which can be looked at here.

Now when dividing this number the remainder is 3, so the number being divided i.e. x = 209+3 = 212.

So when 212 is divided by 11, the quotent y = 19 and remainder r = 3.

So when y = 19 is divided by 19, the remainder is 0.


The same will be true for any multiple of 209.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 84
Joined: Tue Feb 05, 2008 8:52 pm
Thanked: 8 times

by luvaduva » Tue May 20, 2008 6:08 pm
x/11 = y + 3 => x = 11y + 3
x/19 = z + 3 => x = 19z + 3

11y + 3 = 19z + 3

y =19 and z =11.

19/19 = 1 R 0
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 200
Joined: Sun Jun 17, 2007 10:46 am
Location: Canada
Thanked: 9 times

by beeparoo » Tue May 20, 2008 7:00 pm
sxjain3 wrote:Both 11 and 19 are Prime Numbers and hence their LCM = 11*19 = 209 is the closest number which can be looked at here.
Hey sxjain3, curiously, how did you know to seek the LCM of 11 and 19. I too recognized that they were primes, but didn't know what to do with them.

Thanks in advance for your response.

Sandra
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Junior | Next Rank: 30 Posts
Posts: 12
Joined: Thu Mar 20, 2008 5:23 am
Location: USA
Thanked: 1 times

by sxjain3 » Tue May 20, 2008 8:19 pm
Hi Sandra,

As both numbers were prime and were dividing the same number, their LCM was teh closest number they both could have divided, esp that they had the same remainder.

This is the reason, LCM will be a good starting point.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 566
Joined: Fri Jan 04, 2008 11:01 am
Location: Philadelphia
Thanked: 31 times
GMAT Score:640

by AleksandrM » Wed May 21, 2008 9:29 am
I used long divion to get

11y + 3 = 19z + 3

Then ended up with 11y = 19z

I then realized that since 11 and 19 are prime the only way that 11y can equate to 19z is if y = 11 and z = 19.

Hence y/19 = 19/19 = 1.

However, is it fair to say that y MUST be 11 and z MUST be 19????
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 438
Joined: Mon Feb 12, 2007 9:44 am
Thanked: 26 times

by chidcguy » Wed May 21, 2008 3:03 pm
AleksandrM wrote:I used long divion to get

11y + 3 = 19z + 3

Then ended up with 11y = 19z

I then realized that since 11 and 19 are prime the only way that 11y can equate to 19z is if y = 11 and z = 19.

Hence y/19 = 19/19 = 1.

However, is it fair to say that y MUST be 11 and z MUST be 19????
No Y can be 38 and Z can be 22 to make 11Y= 19Z

38X11=19X22 = 418

11y = 19z means 11y/19z =1 since 19 cannot divide 11 and vice versa, 19 must divide Y and 11 must divide z with out remainders to satisfy the condition. that means remainder is 0

also means 11y/19z=1
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Wed Mar 19, 2008 11:26 pm

by sandeep07 » Mon May 26, 2008 10:59 pm
In Continuation to what AleksandraM did...

11y = 19z. In this equation both y and z are quotients. So they are integers.

z = 11y/19. If z has to be an integer, then it must be that y is divisble by 19. If y is not divisible by 19, there is no way 11y/19 would become an integer.

Since y has to be divisble by 19, the remainder is Zero.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1