Positive integer n leaves a remainder of 4 after division by 6 and a remainder of 3 after division by 5. If n is greater than 30, what is the remainder that n leaves after division by 30?
A. 3
B. 12
C. 18
D. 22
E. 28
OA E
Source: Manhattan Prep
Solve 700-Level Algebra Qs In 90 Secs!
Master 700-level Inequalities and Absolute Value Questions
Attend this free GMAT Algebra Webinar and learn how to master the most challenging Inequalities and Absolute Value problems with ease.
Positive integer n leaves a remainder of 4 after division by 6 and a remainder of 3 after division by 5. If n is greater
This topic has expert replies
-
BTGmoderatorDC
- Moderator
- Posts: 7187
- Joined: Thu Sep 07, 2017 4:43 pm
- Followed by:23 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
GMAT/MBA Expert
-
[email protected]
- GMAT Instructor
- Posts: 6896
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
Notice that 4 is 2 less than 6 and 3 is also 2 less than 5; thus, a number that has both requirements (i.e., a remainder of 4 after division by 6 and a remainder of 3 after division by 5) is 2 less than the LCM of 6 and 5. Since the LCM of 6 and 5 is 30, that number will be 28. Although we are given that n is greater than 30, we can modify the number by adding 30 to it. That is, n = 28 + 30 = 58, and the remainder when 58 is divided by 30 is 28 (note that 58/6 = 9 R 4 and 58/5 = 11 R 3, satisfying the requirements).BTGmoderatorDC wrote: ↑Tue Sep 13, 2022 3:52 amPositive integer n leaves a remainder of 4 after division by 6 and a remainder of 3 after division by 5. If n is greater than 30, what is the remainder that n leaves after division by 30?
A. 3
B. 12
C. 18
D. 22
E. 28
OA E
Source: Manhattan Prep
Answer: E
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
