Last visit was: 22 Apr 2026, 22:02 It is currently 22 Apr 2026, 22:02
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
MathRevolution
User avatar
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Last visit: 27 Sep 2022
Posts: 10,063
Own Kudos:
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Expert
Expert reply
GMAT 1: 760 Q51 V42
Posts: 10,063
Kudos: 20,000
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
DentTheUniverse
Joined: 15 Apr 2018
Last visit: 05 Oct 2019
Posts: 7
Own Kudos:
5
 [2]
Given Kudos: 1
Location: United States
GMAT 1: 720 Q48 V41
GPA: 3.4
GMAT 1: 720 Q48 V41
Posts: 7
Kudos: 5
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
ashwinsiddu8
Joined: 20 May 2018
Last visit: 20 Jul 2020
Posts: 5
Own Kudos:
Posts: 5
Kudos: 2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
gracie
Joined: 07 Dec 2014
Last visit: 11 Oct 2020
Posts: 1,028
Own Kudos:
Given Kudos: 27
Posts: 1,028
Kudos: 2,021
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MathRevolution
[GMAT math practice question]

When n is divided by 2, 3, 5, 7 and 9, the remainder is 1. What is the smallest value of the positive integer n?

A. 100
B. 211
C. 421
D. 631
E. 841

2*3*5*7*3=630
630+1=631
D
User avatar
LevanKhukhunashvili
Joined: 13 Feb 2018
Last visit: 23 Jan 2021
Posts: 369
Own Kudos:
Given Kudos: 50
GMAT 1: 640 Q48 V28
GMAT 1: 640 Q48 V28
Posts: 369
Kudos: 456
Kudos
Add Kudos
Bookmarks
Bookmark this Post
According to the stem n-1 must be divisible by 2, 3, 5, 7, 9

Only option D satisfies
User avatar
MathRevolution
User avatar
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Last visit: 27 Sep 2022
Posts: 10,063
Own Kudos:
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Expert
Expert reply
GMAT 1: 760 Q51 V42
Posts: 10,063
Kudos: 20,000
Kudos
Add Kudos
Bookmarks
Bookmark this Post
=>

Since 2, 3, 5 and 7 are prime numbers, n = 2 ∙3 ∙5 ∙7 ∙k + 1 = 210 ∙k + 1 for some positive integer k.
If k = 1, then n = 210 ∙1 + 1 = 211 has remainder 4 when it is divided by 9 since 211 = 9 ∙23 + 4.
If k = 2, then n = 210 ∙2 + 1 = 421 has remainder 7 when it is divided by 9 since 421 = 9 ∙46 + 7.
If k = 3, then n = 210 ∙3 + 1 = 631 has remainder 1 when it is divided by 9 since 631 = 9 ∙70 + 1.

Therefore, the answer is D.
Answer: D
User avatar
chippoochan
Joined: 01 Aug 2016
Last visit: 05 Feb 2019
Posts: 25
Own Kudos:
Given Kudos: 239
Location: Thailand
Concentration: Accounting, Finance
GMAT 1: 630 Q48 V28
GPA: 3.82
WE:Accounting (Accounting)
GMAT 1: 630 Q48 V28
Posts: 25
Kudos: 65
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I solved this problem by finding LCM of all integers which is 2*5*7*9 = 630 and plus 1 ---> 631
IMO "d"
User avatar
JeffTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 04 Mar 2011
Last visit: 05 Jan 2024
Posts: 2,974
Own Kudos:
Given Kudos: 1,646
Status:Head GMAT Instructor
Affiliations: Target Test Prep
Expert
Expert reply
Posts: 2,974
Kudos: 8,710
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MathRevolution
[GMAT math practice question]

When n is divided by 2, 3, 5, 7 and 9, the remainder is 1. What is the smallest value of the positive integer n?

A. 100
B. 211
C. 421
D. 631
E. 841

Since the division of n by 2, 3, 5, 7 and 9 produces a remainder of 1, n - 1 is divisible by 2, 3, 5, 7 and 9. The LCM of these numbers will give us the smallest value of n - 1.

The LCM of 2, 3, 5, 7, and 9 is:

2 x 3^2 x 5 x 7 = 630, so we see that 631 is the smallest value that will have a reminder of 1 when divided by 2, 3, 5, 7 and 9.

Answer: D
Moderators:
Math Expert
109765 posts
Tuck School Moderator
853 posts