Last visit was: 15 Jul 2025, 08:53 It is currently 15 Jul 2025, 08:53
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,078
Own Kudos:
18,746
 [22]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Expert
Expert reply
GMAT 1: 760 Q51 V42
Posts: 10,078
Kudos: 18,746
 [22]
2
Kudos
Add Kudos
20
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
MathRevolution
User avatar
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Last visit: 27 Sep 2022
Posts: 10,078
Own Kudos:
18,746
 [5]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Expert
Expert reply
GMAT 1: 760 Q51 V42
Posts: 10,078
Kudos: 18,746
 [5]
5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
lupitavf
Joined: 16 Aug 2018
Last visit: 18 Oct 2022
Posts: 7
Own Kudos:
6
 [5]
Given Kudos: 16
Posts: 7
Kudos: 6
 [5]
4
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
General Discussion
User avatar
GMATGuruNY
Joined: 04 Aug 2010
Last visit: 08 Jul 2025
Posts: 1,345
Own Kudos:
3,664
 [3]
Given Kudos: 9
Schools:Dartmouth College
Expert
Expert reply
Posts: 1,345
Kudos: 3,664
 [3]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
What is the remainder when 30 is divided by 4?

One approach:
1. Break the dividend 30 into factors: 30 = 5*6
2. Divide the divisor 4 into each factor: 5/4 = 1 R1, 6/4 = 1 R2
3. Multiple the resulting remainders: 1*2 = 2

Step 3 indicates that 30 divided by 4 will yield a remainder of 2.
This approach can be applied to any problem that asks for the remainder when a large integer or product is divided by a divisor.
Repeat the 3 steps until the value yielded by Step 3 is less than the divisor.

Max@Math Revolution
[GMAT math practice question]

What is the remainder when the product of the first 10 prime numbers is divided by 4?

A. 0
B. 1
C. 2
D. 3
E. not defined

Product of the first 10 prime numbers = 2*3*5*7*11*13*17*19*23*29

Dividing 4 into each of the prime factors above yields the following remainders:
2*3*1*3*3*1*1*3*3*1 = 6*9*9

Dividing 4 into each of the factors in red yields the following remainders:
2*1*1 = 2

Since the result in blue is less than the divisor of 4, the desired remainder is 2.

.
User avatar
gmat1393
User avatar
Share GMAT Experience Moderator
Joined: 25 Apr 2018
Last visit: 19 Dec 2022
Posts: 644
Own Kudos:
Given Kudos: 199
GMAT 1: 680 Q49 V34
Products:
GMAT 1: 680 Q49 V34
Posts: 644
Kudos: 2,486
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi MathRevolution

Doesnt the question stem reduce to

(2*3*5*7*11*13*17*19*23*29)/ 4

If we cancel out 2 from Numerator and denominator.
We have 2 in denominator.
So remainder should be 1.

What is wrong in this approach.Can you please help?

Posted from my mobile device
User avatar
gmat1393
User avatar
Share GMAT Experience Moderator
Joined: 25 Apr 2018
Last visit: 19 Dec 2022
Posts: 644
Own Kudos:
Given Kudos: 199
GMAT 1: 680 Q49 V34
Products:
GMAT 1: 680 Q49 V34
Posts: 644
Kudos: 2,486
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi chetan2u Can you please point where am I going wrong in this approach?
gmat1393
Hi MathRevolution

Doesnt the question stem reduce to

(2*3*5*7*11*13*17*19*23*29)/ 4

If we cancel out 2 from Numerator and denominator.
We have 2 in denominator.
So remainder should be 1.

What is wrong in this approach.Can you please help?

Posted from my mobile device
User avatar
gracie
Joined: 07 Dec 2014
Last visit: 11 Oct 2020
Posts: 1,035
Own Kudos:
1,861
 [2]
Given Kudos: 27
Posts: 1,035
Kudos: 1,861
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MathRevolution
[GMAT math practice question]

What is the remainder when the product of the first 10 prime numbers is divided by 4?

A. 0
B. 1
C. 2
D. 3
E. not defined

because 2 and 5 are factors, product units digit is 0
because 2 is the only even factor, product is not divisible by 4
thus, only option for remainder is 2
C
avatar
lupitavf
Joined: 16 Aug 2018
Last visit: 18 Oct 2022
Posts: 7
Own Kudos:
Given Kudos: 16
Posts: 7
Kudos: 6
Kudos
Add Kudos
Bookmarks
Bookmark this Post
First 10 prime numbers are 2*3*5*7*11*13*17*19*23*29

We can see them as

2*3*x, where x= 5*7*11*13*17*19*23*29

Then it can be expressed as 6x.
The remainder of 6/4 is 2.
6x = (4x +2x)
4x/4 has a remainder of 0 and 2x/4 will always have a remainder of 2 since
a) x is not a multiple of 2 because it is a product of only prime numbers
b)the remainder cannot be three because we're dealing with integers only (x is not 1.5)
c) even if one or more of the remainders of the factors of x (5, 7, etc) was three (3*3*3...) or one, this number would be mutiplied by 2 and the remainder, again, has to be two.
avatar
twister68
Joined: 14 Jul 2017
Last visit: 21 Oct 2019
Posts: 15
Own Kudos:
Given Kudos: 169
Location: United States
GMAT 1: 710 Q49 V38
GMAT 1: 710 Q49 V38
Posts: 15
Kudos: 7
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Essentially we need to find remainder when 3*5*.... *29 is divided by 2. The remainder is always less than divisor itself therefore answer can be only 0 or 1. Now as there is no factor of 2 left, therefore remainder will be 1


Sent from my iPhone using GMAT Club Forum mobile app
User avatar
MathRevolution
User avatar
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Last visit: 27 Sep 2022
Posts: 10,078
Own Kudos:
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Expert
Expert reply
GMAT 1: 760 Q51 V42
Posts: 10,078
Kudos: 18,746
Kudos
Add Kudos
Bookmarks
Bookmark this Post
gmat1393
Hi chetan2u Can you please point where am I going wrong in this approach?
gmat1393
Hi MathRevolution

Doesnt the question stem reduce to

(2*3*5*7*11*13*17*19*23*29)/ 4

If we cancel out 2 from Numerator and denominator.
We have 2 in denominator.
So remainder should be 1.

What is wrong in this approach.Can you please help?

Posted from my mobile device


2*3*5*7*11*13*17*19*23*29 = 6469693230 = 4*1617423307 + 2

When 2*3*5*7*11*13*17*19*23*29 = 6469693230 is divided by 4, its remainder is 2.

We can define a remainder in the following way.
If we have A = B*Q + R where 0 ≤ R < |B|, R is the remainder when A is divided by B.
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 15 Jul 2025
Posts: 16,108
Own Kudos:
74,333
 [4]
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,108
Kudos: 74,333
 [4]
2
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
MathRevolution
[GMAT math practice question]

What is the remainder when the product of the first 10 prime numbers is divided by 4?

A. 0
B. 1
C. 2
D. 3
E. not defined

Product of first 10 prime numbers = 2*3*5*...

When divided by 4, we need remainder for this calculation: 2*3*5*... / 4

Reduce the fraction to get 3*5*... / 2

Since all other prime numbers will be odd, the product will be odd too. So upon division by 2, the remainder will be 1.

To get the remainder upon division by 4, we need to multiply the 2 back to the remainder.

Actual remainder = 1*2 = 2

Answer (C)
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 15 Jul 2025
Posts: 16,108
Own Kudos:
74,333
 [3]
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,108
Kudos: 74,333
 [3]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
gmat1393
Hi MathRevolution

Doesnt the question stem reduce to

(2*3*5*7*11*13*17*19*23*29)/ 4

If we cancel out 2 from Numerator and denominator.
We have 2 in denominator.
So remainder should be 1.

What is wrong in this approach.Can you please help?

Posted from my mobile device


15/10 Rem = 5
but when we cancel out the common factor 5,
3/2 Rem = 1

Note that the remainder depends on the divisor. If the divisor is 10, the remainder is 5 but if the divisor is 2, the remainder is 1.
If we have the remainder when the divisor is 2, we can get the remainder when the divisor is 10. We just multiply the remainder obtained back by the common factor 5. So 1*5 = 5, the remainder when 15 is divided by 10.

So in question above, you just need to multiply the 1 you obtained as remainder back by 2 to get remainder as 2.
User avatar
frankgraves
Joined: 15 Dec 2020
Last visit: 10 Sep 2021
Posts: 33
Own Kudos:
21
 [1]
Given Kudos: 19
Posts: 33
Kudos: 21
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
I solved this question in about 50 seconds.
This is how I do it.

We know the first 10 prime numbers include 2 and 9 odd numbers.
So the product of those numbers must be even but not divisible by 4.
Hence, the remainder when divided by 4 is always 2.

Let's try some easy numbers.
Product of first prime number : 2
Remainder when divided by 4 : 2
Product of first 2 prime numbers : 2 x 3 = 6
Remainder when divided by 4 : 2
Product of first 3 prime numbers : 2 x 3 x 5 = 30
Remainder when divided by 4 : 2
Product of first 4 prime numbers : 2 x 3 x 5 x 7 = 210
Remainder when divided by 4 : 2

Remainder is always 2.
Hence the answer is C.
User avatar
Regor60
Joined: 21 Nov 2021
Last visit: 14 Jul 2025
Posts: 505
Own Kudos:
Given Kudos: 440
Posts: 505
Kudos: 350
Kudos
Add Kudos
Bookmarks
Bookmark this Post
First prime number is 2 and so divided by 4 reduces the question to:

Odd number/2

Only remainder on this basis is 1, but remainders are referenced to an unreduced denominator, so 1 is to 2 as

2 is to 4. 2.

Posted from my mobile device
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 37,404
Own Kudos:
Posts: 37,404
Kudos: 1,013
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Math Expert
102579 posts
PS Forum Moderator
691 posts