• NEW! FREE Beat The GMAT Quizzes
Hundreds of Questions Highly Detailed Reporting Expert Explanations
• 7 CATs FREE!
If you earn 100 Forum Points

Engage in the Beat The GMAT forums to earn
100 points for $49 worth of Veritas practice GMATs FREE VERITAS PRACTICE GMAT EXAMS Earn 10 Points Per Post Earn 10 Points Per Thanks Earn 10 Points Per Upvote ## How many positive two-digit integers have a remainder of 1 w tagged by: Max@Math Revolution ##### This topic has 4 expert replies and 1 member reply ### GMAT/MBA Expert ## How many positive two-digit integers have a remainder of 1 w ## Timer 00:00 ## Your Answer A B C D E ## Global Stats Difficult [Math Revolution GMAT math practice question] How many positive two-digit integers have a remainder of 1 when divided by 2, a remainder of 2 when divided by 3, and a remainder of 4 when divided by 5? A. 1 B. 2 C. 3 D. 4 E. 5 _________________ Math Revolution Finish GMAT Quant Section with 10 minutes to spare. The one-and-only Worldâ€™s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy. Only$149 for 3 month Online Course
Free Resources-30 day online access & Diagnostic Test
Email to : info@mathrevolution.com

### GMAT/MBA Expert

GMAT Instructor
Joined
25 May 2010
Posted:
15362 messages
Followed by:
1866 members
13060
GMAT Score:
790
A quick lesson on remainders:

Quote:
When x is divided by 5, the remainder is 3.
In other words, x is 3 more than a multiple of 5:
x = 5a + 3.

When x is divided by 7, the remainder is 4.
In other words, x is 4 more than a multiple of 7:
x = 7b + 4.

Combined, the statements above imply that when x is divided by 35 -- the LOWEST COMMON MULTIPLE OF 5 AND 7 -- there will be a constant remainder R.
Put another way, x is R more than a multiple of 35:
x = 35c + R.

To determine the value of R:
Make a list of values that satisfy the first statement:
When x is divided by 5, the remainder is 3.
x = 5a + 3 = 3, 8, 13, 18...
Make a list of values that satisfy the second statement:
When x is divided by 7, the remainder is 4.
x = 7b + 4 = 4, 11, 18...
The value of R is the SMALLEST VALUE COMMON TO BOTH LISTS:
R = 18.

Putting it all together:
x = 35c + 18.

Another example:
When x is divided by 3, the remainder is 1.
x = 3a + 1 = 1, 4, 7, 10, 13...
When x is divided by 11, the remainder is 2.
x = 11b + 2 = 2, 13...

Thus, when x is divided by 33 -- the LCM of 3 and 11 -- the remainder will be 13 (the smallest value common to both lists).
x = 33c + 13 = 13, 46, 79...
Onto the problem at hand:

Max@Math Revolution wrote:
[Math Revolution GMAT math practice question]

How many positive two-digit integers have a remainder of 1 when divided by 2, a remainder of 2 when divided by 3, and a remainder of 4 when divided by 5?

A. 1
B. 2
C. 3
D. 4
E. 5
a remainder of 1 when divided by 2
x = 2a + 1 = 1, 3, 5, 7...
In other words, x must be ODD.

a remainder of 4 when divided by 5
x = 5b + 4 = 4, 9, 14, 19...
Since x must be odd, we get:
x = 9, 19, 29....

a remainder of 2 when divided by 3
In the blue list above, 29 is smallest value that yields a remainder of 2 when divided by 3.

Thus, when x is divided by 30 -- the LCM of the three divisors 2, 3, and 5 -- the remainder will be 29 (the smallest value that satisfies all of the given conditions):
x = 30c + 29 = 29, 59, 89, 119...

In the resulting list of options for x, only the 3 values in green are two-digit integers.

_________________
Mitch Hunt
Private Tutor for the GMAT and GRE
GMATGuruNY@gmail.com

If you find one of my posts helpful, please take a moment to click on the "UPVOTE" icon.

Available for tutoring in NYC and long-distance.
Student Review #1
Student Review #2
Student Review #3

Free GMAT Practice Test How can you improve your test score if you don't know your baseline score? Take a free online practice exam. Get started on achieving your dream score today! Sign up now.
Junior | Next Rank: 30 Posts
Joined
04 Dec 2018
Posted:
10 messages
Since we can break it down to 3ok +29.

Hence we get three 2 digit numbers

### GMAT/MBA Expert

GMAT Instructor
Joined
09 Oct 2010
Posted:
1449 messages
Followed by:
32 members
59
Max@Math Revolution wrote:
[Math Revolution GMAT math practice question]

How many positive two-digit integers have a remainder of 1 when divided by 2, a remainder of 2 when divided by 3, and a remainder of 4 when divided by 5?

A. 1
B. 2
C. 3
D. 4
E. 5
$$?\,\,:\,\,\# \,\,N\,\,{\rm{with}}\,\,\left( 1 \right),\left( {2{\rm{a}}} \right),\left( {3{\rm{a}}} \right),\left( {4{\rm{a}}} \right)$$

$$10\,\, \le \,\,N\,\,{\mathop{\rm int}} \,\, \le \,\,99\,\,\left( 1 \right)$$
$$\left\{ \matrix{ \,N = 2M + 1,\,\,M\,\,{\mathop{\rm int}} \,\,\,\,\left( {2{\rm{a}}} \right)\,\,\,\,\,\,\,\mathop \Rightarrow \limits^{ \cdot \,\left( { - 3 \cdot 5} \right)} \,\,\,\,\,\,\, - 15N = - 30M - 15\,\,\,\,\left( {2{\rm{b}}} \right) \hfill \cr \,N = 3K + 2,\,\,K\,\,{\mathop{\rm int}} \,\,\,\,\left( {3{\rm{a}}} \right)\,\,\,\,\,\,\,\mathop \Rightarrow \limits^{ \cdot \,\left( {2 \cdot 5} \right)} \,\,\,\,\,\,\,10N = 30K + 20\,\,\,\,\left( {3{\rm{b}}} \right) \hfill \cr \,N = 5L + 4,\,\,L\,\,{\mathop{\rm int}} \,\,\,\,\left( {4{\rm{a}}} \right)\,\,\,\,\,\,\,\mathop \Rightarrow \limits^{ \cdot \,\left( {2 \cdot 3} \right)} \,\,\,\,\,\,\,6N = 30L + 24\,\,\,\,\left( {4{\rm{b}}} \right) \hfill \cr} \right.$$
$$\mathop \Rightarrow \limits^{{\rm{sum}}\,\,\left( {{\rm{2b}}{\rm{,3b}}{\rm{,4b}}} \right)} \,\,\,\,N = 30W + 29,\,\,W\,\,{\mathop{\rm int}} \,\,\,\,\,\left\{ \matrix{ \,W = 0\,\,\, \to \,\,\,N = 29\,\,:\,\,{\rm{ok}}\,\,\left( 1 \right),\left( {2{\rm{a}}} \right),\left( {3{\rm{a}}} \right),\left( {4{\rm{a}}} \right) \hfill \cr \,W = 1\,\,\, \to \,\,\,N = 59\,\,:\,\,{\rm{ok}}\,\,\left( 1 \right),\left( {2{\rm{a}}} \right),\left( {3{\rm{a}}} \right),\left( {4{\rm{a}}} \right) \hfill \cr \,W = 2\,\,\, \to \,\,\,N = 89\,\,:\,\,{\rm{ok}}\,\,\left( 1 \right),\left( {2{\rm{a}}} \right),\left( {3{\rm{a}}} \right),\left( {4{\rm{a}}} \right) \hfill \cr} \right.$$
$$? = 3$$

This solution follows the notations and rationale taught in the GMATH method.

Regards,
Fabio.

_________________
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br

### GMAT/MBA Expert

Legendary Member
Joined
24 Jul 2015
Posted:
2422 messages
Followed by:
32 members
19
GMAT Score:
=>

Let x be a positive integer with these properties.
Since x = 2p + 1 for some integer p, the possible values of x are x = 1, 3, 5, 7, â€¦ .
Since x = 3q + 2 some integer q, the possible values of x are x = 2, 5, 8, 11, â€¦ .
Since x = 5r + 4 for some integer 4, the possible values of x are x = 4, 9, 14, 19, â€¦ .
The first possible 2-digit number is thus 19. To find the others, note that the least common multiple of 2, 3 and 5 is lcm(2,3,5) = 30.
Thus, there are three possible 2-digit numbers with these properties:
19, 49 = 19 + 30 and 79 = 49 + 30.

_________________

Math Revolution
Finish GMAT Quant Section with 10 minutes to spare.
The one-and-only Worldâ€™s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy.
Only $149 for 3 month Online Course Free Resources-30 day online access & Diagnostic Test Unlimited Access to over 120 free video lessons-try it yourself Email to : info@mathrevolution.com ### GMAT/MBA Expert GMAT Instructor Joined 25 Apr 2015 Posted: 2852 messages Followed by: 18 members Upvotes: 43 Max@Math Revolution wrote: [Math Revolution GMAT math practice question] How many positive two-digit integers have a remainder of 1 when divided by 2, a remainder of 2 when divided by 3, and a remainder of 4 when divided by 5? A. 1 B. 2 C. 3 D. 4 E. 5 We see that 1, 2, and 4 are the largest remainder possible when a number is divided by 2, 3, and 5, respectively. So 1 less than the least common multiple (LCM) of 2, 3 and 5 will be an integer that has the properties mentioned in the problem. Since the LCM of 2, 3, and 5 is 2 x 3 x 5 = 30, the first 2-digit integer to have these properties is 2 x 3 x 5 - 1 = 29. Each subsequent integer is 30 more than the previous. So we have 29 + 30 = 59 and 59 + 30 = 89 as the other two 2-digit integers that have the properties. Therefore, we have a total of 3 such integers. Answer: C _________________ Scott Woodbury-Stewart Founder and CEO scott@targettestprep.com See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews • Award-winning private GMAT tutoring Register now and save up to$200

Available with Beat the GMAT members only code

• 5 Day FREE Trial
Study Smarter, Not Harder

Available with Beat the GMAT members only code

• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• 5-Day Free Trial
5-day free, full-access trial TTP Quant

Available with Beat the GMAT members only code

• Free Practice Test & Review
How would you score if you took the GMAT

Available with Beat the GMAT members only code

• Magoosh
Study with Magoosh GMAT prep

Available with Beat the GMAT members only code

• Free Veritas GMAT Class
Experience Lesson 1 Live Free

Available with Beat the GMAT members only code

• 1 Hour Free
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Get 300+ Practice Questions

Available with Beat the GMAT members only code

• FREE GMAT Exam
Know how you'd score today for \$0

Available with Beat the GMAT members only code

### Top First Responders*

1 Brent@GMATPrepNow 41 first replies
2 Ian Stewart 37 first replies
3 Jay@ManhattanReview 32 first replies
4 GMATGuruNY 26 first replies
5 Scott@TargetTestPrep 14 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

### Most Active Experts

1 Scott@TargetTestPrep

Target Test Prep

199 posts
2 Max@Math Revolution

Math Revolution

92 posts
3 Brent@GMATPrepNow

GMAT Prep Now Teacher

74 posts
4 GMATGuruNY

The Princeton Review Teacher

45 posts
5 Ian Stewart

GMATiX Teacher

43 posts
See More Top Beat The GMAT Experts