December 17, 2018 December 17, 2018 06:00 PM PST 07:00 PM PST Join our live webinar and learn how to approach Data Sufficiency and Critical Reasoning problems, how to identify the best way to solve each question and what most people do wrong. December 17, 2018 December 17, 2018 10:00 PM PST 11:00 PM PST From Dec 5th onward, American programs will start releasing R1 decisions. Chat Rooms: We have also assigned chat rooms for every school so that applicants can stay in touch and exchange information/update during decision period.
Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 15 Jan 2011
Posts: 101

How many positive integers less than 30 have no common prime
[#permalink]
Show Tags
Updated on: 05 Sep 2013, 01:59
Question Stats:
56% (01:38) correct 44% (01:34) wrong based on 252 sessions
HideShow 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?
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by galiya on 05 Sep 2013, 01:56.
Last edited by Bunuel on 05 Sep 2013, 01:59, edited 1 time in total.
Edited the question.



Verbal Forum Moderator
Joined: 10 Oct 2012
Posts: 611

Re: How many positive integers less than 30 have no common prime
[#permalink]
Show Tags
05 Sep 2013, 02:02
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 notDeep Dive Inequality
Hit and Trial for Integral Solutions



Math Expert
Joined: 02 Sep 2009
Posts: 51263

Re: How many positive integers less than 30 have no common prime
[#permalink]
Show Tags
05 Sep 2013, 02:03
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 Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 15 Jan 2011
Posts: 101

Re: How many positive integers less than 30 have no common prime
[#permalink]
Show Tags
05 Sep 2013, 02: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?



Math Expert
Joined: 02 Sep 2009
Posts: 51263

Re: How many positive integers less than 30 have no common prime
[#permalink]
Show Tags
05 Sep 2013, 03:02



Intern
Joined: 27 Apr 2013
Posts: 11
Concentration: General Management, Operations
Schools: HBS '17, Wharton Exec '17, Kellogg 1YR '17, Sloan '17, Ross '17, Tuck '17, Stern '17, Yale '17, UVA Darden, Johnson '17, Tepper '17, Insead July'17, Oxford'17, ISB '17, Cranfield '17, Boston U '17, Carroll '17, Terry '17, Northeastern '17
GPA: 3.97

Re: How many positive integers less than 30 have no common prime
[#permalink]
Show Tags
17 Nov 2013, 06:13
Very conceptual question. Thanks for posting.



Senior Manager
Joined: 13 Oct 2016
Posts: 367
GPA: 3.98

How many positive integers less than 30 have no common prime
[#permalink]
Show Tags
28 Oct 2016, 05:18
This question is easily solved by using Euler’s totient function. It defines the number of integers coprime to a given number. Ɵ(n)=n(11/p)(11/q)(11/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



Director
Status: Come! Fall in Love with Learning!
Joined: 05 Jan 2017
Posts: 515
Location: India

Re: How many positive integers less than 30 have no common prime
[#permalink]
Show Tags
01 Mar 2017, 02: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
_________________
GMAT Mentors



Target Test Prep Representative
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2830

Re: How many positive integers less than 30 have no common prime
[#permalink]
Show Tags
14 Jul 2018, 18:21
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
_________________
Jeffery Miller
Head of GMAT Instruction
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions




Re: How many positive integers less than 30 have no common prime &nbs
[#permalink]
14 Jul 2018, 18:21






