NEW HERE? LEARN MORE
close
It is currently 31 Mar 2023, 12:17
Register
GMAT Club Tests
Decision Tracker
My Rewards
New posts
New comers' posts

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

How many positive integers less than 30 have no common prime

10 posts Go to First Unread Post
Print view
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
SORT BY:
Date
Kudos
User avatar
B
galiya
Manager
Manager
Joined: 16 Jan 2011
Posts: 75
How many positive integers less than 30 have no common prime [#permalink] New post  Updated on: 05 Sep 2013, 02:59
2
Kudos
5
Bookmarks
Quiz Dashboard Attempt only this question Same topic and source Same topic and difficulty Same source and difficulty Random Chronological Reverse chronological Learn more
00:00
A
B
C
D
E

Difficulty:

65% (hard)

Question Stats:

54% (01:37) correct 46% (01:34) wrong based on 221 sessions

Hide Show timer Statistics

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

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

i got 7, but it is a wrong answer
could you share your ways of solving such problems?
ShowHide Answer
Official Answer
Official Answer and Stats are available only to registered users. Register/Login.

Originally posted by galiya on 05 Sep 2013, 02:56.
Last edited by Bunuel on 05 Sep 2013, 02:59, edited 1 time in total.
Edited the question.
Quiz Dashboard Attempt only this question Same topic and source Same topic and difficulty Same source and difficulty Random Chronological Reverse chronological Learn more
Most Helpful Expert Reply
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 88691
CAT Tests Forum Quiz Mode Top Member of the Month
Re: How many positive integers less than 30 have no common prime [#permalink] New post  05 Sep 2013, 04:02
3
Kudos
2
Bookmarks
Expert Reply
Galiya wrote:
but isnt 1 a universal factor for all integers?

i threw it away because thought so


We are looking for positive integers less than 30 which have no common prime factor with 30.

1 does not have any common prime factor with 30 (in fact 1 does not have any prime factor).

Does this make sense?
_________________
New to the GMAT CLUB Forum?

My Signature Questions' Collection:


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
Signature Read More
General Discussion
User avatar
B
mau5
Verbal Forum Moderator
Joined: 10 Oct 2012
Posts: 506
Re: How many positive integers less than 30 have no common prime [#permalink] New post  05 Sep 2013, 03:02
1
Kudos
Galiya 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

i got 7, but it is a wrong answer
could you share your ways of solving such problems?


Factorization of 30 = 2*3*5. Thus, we have to find the no of positive integers, which don't have any one of these as their factors. Thus, it is nothing but all the primes below 30 AND also the integer 1.

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

D.
_________________
All that is equal and not-Deep Dive In-equality

Hit and Trial for Integral Solutions
Signature Read More
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 88691
CAT Tests Forum Quiz Mode Top Member of the Month
Re: How many positive integers less than 30 have no common prime [#permalink] New post  05 Sep 2013, 03:03
Expert Reply
Galiya 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

i got 7, but it is a wrong answer
could you share your ways of solving such problems?


30=2*3*5. So, the number must be less than 30 and not have primes 2, 3, or 5.

This means that the number could be: 1, 7, 11, 13, 17, 19, 23, or 29. Total of 8 numbers.

Answer: D.
_________________
New to the GMAT CLUB Forum?

My Signature Questions' Collection:


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics
Signature Read More
User avatar
B
galiya
Manager
Manager
Joined: 16 Jan 2011
Posts: 75
Re: How many positive integers less than 30 have no common prime [#permalink] New post  05 Sep 2013, 03:57
but isnt 1 a universal factor for all integers?

i threw it away because thought so

and moreover we are asked "no common prime factor" 1 is not a prime factor, isnt it?
avatar
dheeraj787
Intern
Intern
Joined: 27 Apr 2013
Posts: 7
Concentration: General Management, Operations
Schools: Kellogg 1YR '17 HBS '17 Northeastern '17 Carroll '17 Boston U '17 Cranfield '17 UVA Darden ISB '17 Insead July'17 Johnson '17 Ross '17 Oxford'17 Sloan '17 Yale '17 Wharton Exec '17 Tuck '17 Terry '17 Stern '17 Tepper '17
GPA: 3.97
Reviews Badge
Re: How many positive integers less than 30 have no common prime [#permalink] New post  17 Nov 2013, 07:13
Very conceptual question. Thanks for posting.
avatar
B
vitaliyGMAT
Senior Manager
Senior Manager
Joined: 13 Oct 2016
Posts: 313
GPA: 3.98
How many positive integers less than 30 have no common prime [#permalink] New post  28 Oct 2016, 06:18
1
Bookmarks
This question is easily solved by using Euler’s totient function. It defines the number of integers co-prime to a given number.
Ɵ(n)=n(1-1/p)(1-1/q)(1-1/r) … etc.
Where p, q, r … are prime factors of a given number.
In our case 30=2*3*5
So Ɵ(30)=30*1/2*2/3*4/5=8
Answer D
avatar
S
KrishnakumarKA1
Senior Manager
Senior Manager
Joined: 05 Jan 2017
Posts: 440
Location: India
Re: How many positive integers less than 30 have no common prime [#permalink] New post  01 Mar 2017, 03:29
Prime number less than 30 which are not the prime factor of 30 : 1, 7,11,13,17,19,23,29. Total 8 As we can see that no two numbers can yield the number less than 30, therefore only these will be the numbers.Hence Option D
User avatar
G
JeffTargetTestPrep
Target Test Prep Representative
Joined: 04 Mar 2011
Status:Head GMAT Instructor
Affiliations: Target Test Prep
Posts: 2796
Re: How many positive integers less than 30 have no common prime [#permalink] New post  14 Jul 2018, 19:21
Expert Reply
galiya 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
_________________

See why Target Test Prep is the top rated GMAT course on GMAT Club. Read Our Reviews

Signature Read More
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 27172
Re: How many positive integers less than 30 have no common prime [#permalink] New post  09 Dec 2021, 02:54
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.
_________________
GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources
Signature Read More
GMAT Club Bot
gmatclubot
Re: How many positive integers less than 30 have no common prime [#permalink]
09 Dec 2021, 02:54
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
Moderators:
chetan2u
Math Expert
10506 posts
Bunuel
Math Expert
88691 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3149 posts

cron

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions