How many positive integers less than 30 have no

Expert replies

swerve: Legendary Member; Posts: 2535; Joined: Sun Oct 29, 2017 2:04 pmFollowed by: 6 members

by swerve » Mon Jul 09, 2018 2:47 pm

How many positive integers less than 30 have no common prime factor with 30?

A. 5
B. 6
C. 7
D. 8
E. 9

The OA is D.

Please, can anyone explain this PS question? I tried to solve it but I can't get the correct answer. I need help. Thanks.

Like this post

Source: Beat The GMAT — Problem Solving | Mon Jul 09, 2018 2:47 pm

deloitte247: Legendary Member; Posts: 2214; Joined: Fri Mar 02, 2018 2:22 pmFollowed by: 5 members

by deloitte247 » Tue Jul 10, 2018 11:40 am

We are looking for positive integers less than 30 which have no common prime factors with 30.
Prime factors of 30 = 2, 3, 5
Numbers between 1 and 29 with no common prime factor = 1, 7, 11, 13, 17, 19 , 23, 29
That a total of 8 positive integers.

Answer is option D

Like this post

Vincen: Legendary Member; Posts: 2898; Joined: Thu Sep 07, 2017 2:49 pmFollowed by: 5 members; Thanked: 6 times

by Vincen » Tue Jul 10, 2018 11:30 pm

swerve wrote:How many positive integers less than 30 have no common prime factor with 30?

A. 5
B. 6
C. 7
D. 8
E. 9

The OA is D.

Please, can anyone explain this PS question? I tried to solve it but I can't get the correct answer. I need help. Thanks.

Hi swerve.

The first step is to find the prime factors of 30. This can be done as follows: $$30=2\cdot15=2\cdot3\cdot5.$$ So, the prime factors of 30 are 2, 3 and 5.

Now, from 1 to 29, we must discard all even numbers, since 2 is a factor of all of them.

Also, we must discard all the multiples of 3 and all the multiples of 5.

Finally, we only have the numbers: 1, 7, 11, 13, 17, 19, 23 and 29.

So, there are 8 numbers that hold the condition.

The correct answer is the option D.

I hope it helps.

Regards.

Like this post

Jeff@TargetTestPrep: GMAT Instructor; Posts: 1462; Joined: Thu Apr 09, 2015 9:34 amFollowed by: 22 members; Location: New York, NY; Thanked: 39 times

by Jeff@TargetTestPrep » Sat Jul 14, 2018 6:14 pm

swerve wrote:How many positive integers less than 30 have no common prime factor with 30?

A. 5
B. 6
C. 7
D. 8
E. 9

We need to determine the number of positive integers less than 30 that are relatively prime to 30. That is, the greatest common factor of each of those numbers and 30 is 1. We can see that these numbers are:

1, 7, 11, 13, 17, 19, 23, 29

So there are 8 such numbers.

Answer: D

Jeffrey Miller
Head of GMAT Instruction
[email protected]

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

Like this post

Post new topic Post Reply

• Page 1 of 1

GMAT Course Reviews

559 reviews

1168 reviews

431 reviews

359 reviews

147 reviews

5/5

5 Star (560 Reviews)

"Target Test Prep is the closest to the official version of the GMAT exam, about 99% accuracy in terms of the quality and quantity of information. The course has excellently created singular sets of focused lessons and tests for every possible topic that one could come across in the official GMAT exam."

"The TTP course maximizes the efficiency of the time you spend studying. It will take time and effort but I could almost guarantee that if you complete the course exactly as it is laid out you will get an amazing score. They also have a very responsive team willing to help with any questions you might have."

"TTP has two things that I think no other test prep company offers: A teaching approach that reinforces understanding and an attitude that will give you the mental preparedness needed to succeed on the test. TTP gives you a deep understanding of the concept you need to know while teaching you how to think."

Write a Review