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 700Level Algebra Qs In 90 Secs!
Master 700level 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

 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 WoodburyStewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews