Last visit was: 22 Apr 2026, 01:36 It is currently 22 Apr 2026, 01:36
Home
Messages
Tests
Schools
Events
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 22 Apr 2026
Posts: 109,740
Own Kudos:
810,523
 [29]
Given Kudos: 105,816
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,740
Kudos: 810,523
 [29]
What is the least five-digit positive integer which when divided by 8, 05 Aug 2021, 07:45
5
Kudos
Add Kudos
24
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
B
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

55% (hard)

Question Stats:

65% (02:24) correct 35% (02:28) wrong based on 327 sessions

History

Date
Time
Result
Not Attempted Yet
What is the least five-digit positive integer which when divided by 8, 12, 16 and 20 leaves remainders 1, 5, 9 and 13, respectively ?

(A) 10093
(B) 10073
(C) 10013
(D) 10003
(E) 10001
ShowHide Answer
Official Answer
B
Most Helpful Reply
avatar
PrajayM
avatar
Joined: 02 Oct 2020
Last visit: 14 Feb 2022
Posts: 7
Own Kudos:
8
 [5]
Given Kudos: 26
Posts: 7
Kudos: 8
 [5]
What is the least five-digit positive integer which when divided by 8, 05 Aug 2021, 23:27
4
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Quick solving way

A number is divisible by 8 if the last three digits of the number are divisible by 8. Here we want the number to leave a remainder of 1 when divided by 8. So divide the last 3 digits of all answer choices by 8 and you will see only option B gives a remainder of 1.
General Discussion
User avatar
sj296
User avatar
Joined: 09 Jul 2014
Last visit: 19 Mar 2025
Posts: 305
Own Kudos:
397
 [3]
Given Kudos: 346
Location: India
Concentration: General Management, Finance
Schools: ISB '24
Schools: ISB '24
Posts: 305
Kudos: 397
 [3]
What is the least five-digit positive integer which when divided by 8, 05 Aug 2021, 11:18
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
Since 8 - 1 = 7
12- 5 = 7
16 - 9 = 7
20 - 13 = 7

We will subtract 7 from the least five-digit number divisible by LCM (8, 12, 16, 20) to get the required number

Smallest five-digit number = 10000

Let us divide this by the L.C.M of 8, 12, 16, and 20

L.C.M of 8, 12, 16, and 20 = 240

Dividing 10000 by 240 leaves a remainder 160, Subtract 160 from 10000
=> 100000 - 160 = 9840

So this means 9840 is divisible by 240.

So, least five-digit number = 9840+240 = 10080 (which will also be divisible by 240, 8, 12, 16, and 20)


So the answer is 10080 - 7 = 10073. OA should be B
avatar
emotionalaatma
avatar
Joined: 31 May 2021
Last visit: 31 Mar 2022
Posts: 2
Own Kudos:
1
 [1]
Given Kudos: 180
Posts: 2
Kudos: 1
 [1]
What is the least five-digit positive integer which when divided by 8, 24 Aug 2021, 04:22
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Out of the 5 available answers, Only B and C leaves remainder of 13 when divided by 20. (Since division by 20 is more easy and fast to calculate)

So eliminate all other options, not between B and C, only B leaves remainder 1 when divisible by 8.

so Eliminate c.

Answer is B.
User avatar
AmitK55
User avatar
Joined: 02 Mar 2023
Last visit: 17 Nov 2023
Posts: 1
Given Kudos: 1
Posts: 1
Kudos: 0
What is the least five-digit positive integer which when divided by 8, 04 Sep 2023, 02:28
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I quickly solved it using this elimination method:
For any large number to be divisible by 8, the last 3 digits must be divisible by 8 or if there's a 000 at the end, which means 10,000 is divisible by 8 (remainder=0). Further, it is given to us that dividing the 5 digit number by 8 gives a remainder of 1, purely on this information we can eliminate a few options:

A : 10093-1 => not divisible by 8
C: 10013-1 => not divisible by 8
D: 10003-1 => again not divisible by 8
(All these options give remainder >1 when divided by 8)

Now, we're left with B and E, we know that 10,001 gives a remainder of 1 when divided by 8. Lets check with other information given to us, now 10,001 does not give a remainder of 13 when divided by 20, so we can eliminate that. We're left with option E, which is our answer, as (10073-1) is divisible by 8 and (10073-13) is divisible by 20.

Thanks, let me know if there is a faster way or if I can improve my method. :)
User avatar
BrushMyQuant
User avatar
Joined: 05 Apr 2011
Last visit: 03 Apr 2026
Posts: 2,286
Own Kudos:
2,678
 [1]
Given Kudos: 100
Status:Tutor - BrushMyQuant
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Expert
Expert reply
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
Posts: 2,286
Kudos: 2,678
 [1]
What is the least five-digit positive integer which when divided by 8, 19 Jan 2025, 04:29
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Positive integer which when divided by 20 leaves remainder 13

=> Last two digits of the number - 13 should be divisible by 20

(A) 10093
=> Last two digits - 13 = 93 - 13 = 80
Divisible by 20 => KEEP

(B) 10073
=> Last two digits - 13 = 73 - 13 = 60
Divisible by 20 => KEEP

(C) 10013
=> Last two digits - 13 = 13 - 13 = 00
Divisible by 20 => KEEP

(D) 10003
=> Last two digits - 13 = 10003 - 13 = 90
NOT Divisible by 20 => ELIMINATE

(E) 10001
=> Last two digits - 13 = 10001 - 13 = 88
NOT Divisible by 20 => ELIMINATE

Positive integer which when divided by 8 leaves remainder 1

=> Remainder of last three digits by 8 = 1

(A) 10093
=> Remainder of 093 by 8 = 5 ≠ 1 => ELIMINATE

(B) 10073
=> Remainder of 073 by 8 = 1 => KEEP

(C) 10013
=> Remainder of 013 by 8 = 5 ≠ 1 => ELIMINATE

So, Answer will be B
Hope it helps!

Watch the following video to MASTER Divisibility Rules

Moderators:
Bunuel
Math Expert
109740 posts
Krunaal
Tuck School Moderator
853 posts