Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 10 Nov 2010
Posts: 214
Location: India
Concentration: Strategy, Operations
GMAT 1: 520 Q42 V19 GMAT 2: 540 Q44 V21
WE: Information Technology (Computer Software)

xy multiple of 105
[#permalink]
Show Tags
05 Mar 2011, 00:57
82.) If positive integer x is a multiple of 6 and positive integer y is a multiple of 14, is xy a multiple of 105? 1) x is a multiple of 9 2) y is a multiple of 25 Guys i tried this question twice my answer C but OA is different as x is multiple of 6 x has minimum two factors 2,3 maximum can be any as y is multiple of 14 y has minimum two factors 7,2 maximum can be any Is xy multiple of 105 or is xy has minimum 5,3,7... 1) x is multiple of 9 so xy must have 2,3,3,3 ,7,2 but we need 5 also NS 2) y is multiple of 25 so xy must have 2,3,7,2,5,5 Sufficient OK guys i got B. which is OA Thanks but
_________________
The proof of understanding is the ability to explain it.



VP
Status: mission completed!
Joined: 02 Jul 2009
Posts: 1327
GPA: 3.77

Re: xy multiple of 105
[#permalink]
Show Tags
05 Mar 2011, 02:19
write this as follows: x=6*a y=14*b where a, b integers is xy is a multiple of 105? (or 35*3 or 3*7*5) ? combine x*y=6*a*14*b= 2* 3*2* 7*a*b so to asnwer the question we must have at least a multiple of 3*5*7=105 out of which 3*7 exist . So the question reduces to whether either x or y have a 5 in itself or not. 1) not sufficient, we have been provided with data that x is a multipple of 9, but we do not have any additional information about y it may be or may not be a multiple of 5. we don't know exactly. 2) sufficient, becuase we are provided with the information that y is a multiple of 5 and we are provided with info that x and y are multiples of 6 and 14, it means that we have all sufficnet information to answer the question. To check : replace the y with any other number y=14*25*g , so g is any integer number becuase y is a multiple of both 14 and 25. and x is a multiple of 6 , so if combined you will have x*y=6*a*14*25*g=2100*a*g  this will produce a number which is a multiuple of 105. (2100 is divisible by 105).
_________________
Audaces fortuna juvat!
GMAT Club Premium Membership  big benefits and savings



Retired Moderator
Joined: 16 Nov 2010
Posts: 1452
Location: United States (IN)
Concentration: Strategy, Technology

Re: DS QUESTION
[#permalink]
Show Tags
06 Mar 2011, 20:37
x = 6k y = 14l xy = (kl) * 3 * 2 * 7 * 2 From 1, x = 18m => xy = (lm) 3^2 * 7 * 2 * 2, 5 is missing, so not sufficient From 2, y = 25 * 14 n => xy = (kn) 5^2 * 2 * 7 * 3 * 2, which has 105 as a factor, so sufficient Answer is B.
_________________
Formula of Life > Achievement/Potential = k * Happiness (where k is a constant)
GMAT Club Premium Membership  big benefits and savings



Intern
Joined: 13 Nov 2014
Posts: 6

Re: If positive integer x is a multiple of 6 and positive
[#permalink]
Show Tags
17 Apr 2015, 10:54
Bunuel wrote: zest4mba wrote: If positive integer x is a multiple of 6 and positive integer y is a multiple of 14, is xy a multiple of 105 ? (1) x is a multiple of 9. (2) y is a multiple of 25.
Can someone explain this \(105=3*5*7\). Since \(x\) is a multiple of 6 and \(y\) is a multiple of 14, then \(xy\) is a multiple of \(LCM(x,y)=2*3*7\): we have 3 and 7 as factors of \(xy\), so in order \(xy\) to be a multiple of 105 we need missing 5 to be a factor of either \(x\) or \(y\). (1) x is a multiple of 9 > we don't know whether 5 is a factor of either \(x\) or \(y\). Not sufficient. (2) y is a multiple of 25 > 5 is a factor of \(y\), hence \(xy\) is a multiple of 105. Sufficient. Answer: B. Hi Bunuel, are there any more questions like this one? It's a subject I need practice on. Thanks!



eGMAT Representative
Joined: 04 Jan 2015
Posts: 1985

Re: If positive integer x is a multiple of 6 and positive
[#permalink]
Show Tags
24 Apr 2015, 00:20
tgubbay1 wrote: Bunuel wrote: zest4mba wrote: If positive integer x is a multiple of 6 and positive integer y is a multiple of 14, is xy a multiple of 105 ? (1) x is a multiple of 9. (2) y is a multiple of 25.
Can someone explain this \(105=3*5*7\). Since \(x\) is a multiple of 6 and \(y\) is a multiple of 14, then \(xy\) is a multiple of \(LCM(x,y)=2*3*7\): we have 3 and 7 as factors of \(xy\), so in order \(xy\) to be a multiple of 105 we need missing 5 to be a factor of either \(x\) or \(y\). (1) x is a multiple of 9 > we don't know whether 5 is a factor of either \(x\) or \(y\). Not sufficient. (2) y is a multiple of 25 > 5 is a factor of \(y\), hence \(xy\) is a multiple of 105. Sufficient. Answer: B. Hi Bunuel, are there any more questions like this one? It's a subject I need practice on. Thanks! Hi tgubbay1, Why don't you give an attempt on this practice question: Q: \(x, y\) are positive integers such that \(x\) is the lowest number which has 15 and 20 as its factor. Is \(x\) a factor of \(y\)?
(1) \(\frac{y}{2 *3^2}\) is an integer.
(2) \(\frac{y * z}{5}\) is an integer where \(z\) is a positive even integer whose units digit is not 0.
Let me know your approach and analysis for this practice question. Also, you may try your hand at this question which tests similar concepts ifxisapositiveintegerisx1afactorof126421.htmlRegards Harsh
_________________
Register for free sessions Number Properties  Algebra Quant Workshop
Success Stories Guillermo's Success Story  Carrie's Success Story
Ace GMAT quant Articles and Question to reach Q51  Question of the week
Must Read Articles Number Properties – Even Odd  LCM GCD  Statistics1  Statistics2 Word Problems – Percentage 1  Percentage 2  Time and Work 1  Time and Work 2  Time, Speed and Distance 1  Time, Speed and Distance 2 Advanced Topics Permutation and Combination 1  Permutation and Combination 2  Permutation and Combination 3  Probability Geometry Triangles 1  Triangles 2  Triangles 3  Common Mistakes in Geometry Algebra Wavy line  Inequalities Practice Questions Number Properties 1  Number Properties 2  Algebra 1  Geometry  Prime Numbers  Absolute value equations  Sets
 '4 out of Top 5' Instructors on gmatclub  70 point improvement guarantee  www.egmat.com



Retired Moderator
Status: I Declare War!!!
Joined: 02 Apr 2014
Posts: 240
Location: United States
Concentration: Finance, Economics
GMAT Date: 03182015
WE: Asset Management (Investment Banking)

Re: If positive integer x is a multiple of 6 and positive
[#permalink]
Show Tags
24 Apr 2015, 04:52
Hi, I the answer of given question IS B? approach: we need to have 5 in the y to make x as its factor too statement 1 ) y could be 18/ 54/ or 90... which involves 5 in one case and not in others. hence insufficient statement 2 ) z has unit digit of non zero, but its even. so this removes the probability of having z as 5. hence y has to be 5 or any number with unit digit as zero. this makes y as a factor of 5. this will result into integer. sufficient. kindly share the answer and the approach. if the answer is correct then it calls for a kudos. thanks Why don't you give an attempt on this practice question: Q: \(x, y\) are positive integers such that \(x\) is the lowest number which has 15 and 20 as its factor. Is \(x\) a factor of \(y\)?
(1) \(\frac{y}{2 *3^2}\) is an integer.
(2) \(\frac{y * z}{5}\) is an integer where \(z\) is a positive even integer whose units digit is not 0.
Let me know your approach and analysis for this practice question. Also, you may try your hand at this question which tests similar concepts ifxisapositiveintegerisx1afactorof126421.htmlRegards Harsh[/quote]



eGMAT Representative
Joined: 04 Jan 2015
Posts: 1985

Re: If positive integer x is a multiple of 6 and positive
[#permalink]
Show Tags
24 Apr 2015, 05:25
Celestial09 wrote: Hi, I the answer of given question IS B? approach: we need to have 5 in the y to make x as its factor too statement 1 ) y could be 18/ 54/ or 90... which involves 5 in one case and not in others. hence insufficient statement 2 ) z has unit digit of non zero, but its even. so this removes the probability of having z as 5. hence y has to be 5 or any number with unit digit as zero. this makes y as a factor of 5. this will result into integer. sufficient.
kindly share the answer and the approach. if the answer is correct then it calls for a kudos. thanks Hi Celestial09, Let me ask you a question. How did you infer that \(y\) needs to have only 5 as its factor to make \(x\) as its factor. Or to rephrase my question, what do you mean by " \(x\) is the lowest number which has 15 and 20 as its factor". Why don't you give it an another try. Regards Harsh
_________________
Register for free sessions Number Properties  Algebra Quant Workshop
Success Stories Guillermo's Success Story  Carrie's Success Story
Ace GMAT quant Articles and Question to reach Q51  Question of the week
Must Read Articles Number Properties – Even Odd  LCM GCD  Statistics1  Statistics2 Word Problems – Percentage 1  Percentage 2  Time and Work 1  Time and Work 2  Time, Speed and Distance 1  Time, Speed and Distance 2 Advanced Topics Permutation and Combination 1  Permutation and Combination 2  Permutation and Combination 3  Probability Geometry Triangles 1  Triangles 2  Triangles 3  Common Mistakes in Geometry Algebra Wavy line  Inequalities Practice Questions Number Properties 1  Number Properties 2  Algebra 1  Geometry  Prime Numbers  Absolute value equations  Sets
 '4 out of Top 5' Instructors on gmatclub  70 point improvement guarantee  www.egmat.com



Retired Moderator
Status: I Declare War!!!
Joined: 02 Apr 2014
Posts: 240
Location: United States
Concentration: Finance, Economics
GMAT Date: 03182015
WE: Asset Management (Investment Banking)

Re: If positive integer x is a multiple of 6 and positive
[#permalink]
Show Tags
27 Apr 2015, 06:39
Hi, It should be C. But still I would like to have an explanation as still I on my way to hard ds questions. Though I guess it is a milder version of it but lacking in explanation. Thanks Celestial EgmatQuantExpert wrote: Celestial09 wrote: Hi, I the answer of given question IS B? approach: we need to have 5 in the y to make x as its factor too statement 1 ) y could be 18/ 54/ or 90... which involves 5 in one case and not in others. hence insufficient statement 2 ) z has unit digit of non zero, but its even. so this removes the probability of having z as 5. hence y has to be 5 or any number with unit digit as zero. this makes y as a factor of 5. this will result into integer. sufficient.
kindly share the answer and the approach. if the answer is correct then it calls for a kudos. thanks Hi Celestial09, Let me ask you a question. How did you infer that \(y\) needs to have only 5 as its factor to make \(x\) as its factor. Or to rephrase my question, what do you mean by " \(x\) is the lowest number which has 15 and 20 as its factor". Why don't you give it an another try. Regards Harsh



eGMAT Representative
Joined: 04 Jan 2015
Posts: 1985

Re: If positive integer x is a multiple of 6 and positive
[#permalink]
Show Tags
01 May 2015, 00:50
Quote: Hi tgubbay1, Why don't you give an attempt on this practice question: Q: \(x, y\) are positive integers such that \(x\) is the lowest number which has 15 and 20 as its factor. Is \(x\) a factor of \(y\)?
(1) \(\frac{y}{2 *3^2}\) is an integer.
(2) \(\frac{y * z}{5}\) is an integer where \(z\) is a positive even integer whose units digit is not 0.
Let me know your approach and analysis for this practice question. Also, you may try your hand at this question which tests similar concepts ifxisapositiveintegerisx1afactorof126421.htmlRegards Harsh Detailed Solution:StepI: Given Info We are given two positive integers \(x\) and \(y\) such that \(x\) is the lowest number that has 15 & 20 as its factors. We are asked to find if \(x\) is a factor of \(y\). StepII: Interpreting the Question StatementWe are asked to find if \(x\) is a factor of \(y\). For \(x\) to be a factor of \(y\), \(y\) should have the prime factors of \(x\) in their respective powers as its factors. We are given that \(x\) is the lowest number that has 15 & 20 as its factors. We know that the lowest number which has two numbers as its factor is the LCM of those numbers. Prime factorizing 15 and 20 would give us \(15 = 3^1 * 5^1\) and \(20 = 2^2 * 5^1\). We know that for calculating LCM we take the highest powers of prime factors. So, LCM (15, 20) = \(2^2 * 3^1 * 5^1\) \(x=2^2*3^1 * 5^1\) . For \(x\) to be a factor of \(y\), \(y\) should have \(2^2, 3^1\) and \(5^1\)as its factors. Let’s see if the statements provide us sufficient information about the prime factors of \(y\). StepIII: Analyze StatementI independentlyStatement I tells us that \(\frac{y}{2*3^2}\) is an integer i.e. \(y\) has \(2\), \(3^2\) as its factors. For \(x\) to be a factor of \(y\), \(y\) should have \(2^2, 3^1\) and \(5^1\) as its factors. We don’t know about the other prime factors of \(y\). So, statementI is not sufficient to answer the question. StepIV: Analyze StatementII independently StatementII tells us that \(\frac{y*z}{5}\) is an integer where \(z\) is a positive even integer whose units digit is not 0. Since, \(z\) is a positive even integer whose units digit is not 0, we can say that \(z\) is not a multiple of 5. Hence if \(\frac{y*z}{5}\) is an integer with \(z\) not being a multiple of 5, that would mean that \(y\) is a multiple of 5. But we don’t know if \(y\) has \(2^2, 3^1\) as its factors. So, statementII is not sufficient to answer the question StepV: Combining Statements I & IICombining statement I & II, we can see that \(y\) has \(2,3^2,5\) as its factors. For a moment, combining both the statements seem sufficient to answer the question. But if we look back at stepII, we can see that for \(x\) to be a factor of \(y\), \(y\) should have \(2^2, 3^1\) and \(5^1\) as its factor. The power of the prime factor\(2\) is not sufficient to tell us if \(x\) is a factor of \(y\). Hence, we can’t say if \(x\) is a factor of \(y\). So, combining both the statements is also not sufficient to answer the question. Answer: (E) Key takeawaysFor most of the LCMGCD questions, prime factorization is the key to the solution.To know more in detail about the likely mistakes in LCMGCD question, read the article 3 mistakes in LCMGCD questionsRegards Harsh
_________________
Register for free sessions Number Properties  Algebra Quant Workshop
Success Stories Guillermo's Success Story  Carrie's Success Story
Ace GMAT quant Articles and Question to reach Q51  Question of the week
Must Read Articles Number Properties – Even Odd  LCM GCD  Statistics1  Statistics2 Word Problems – Percentage 1  Percentage 2  Time and Work 1  Time and Work 2  Time, Speed and Distance 1  Time, Speed and Distance 2 Advanced Topics Permutation and Combination 1  Permutation and Combination 2  Permutation and Combination 3  Probability Geometry Triangles 1  Triangles 2  Triangles 3  Common Mistakes in Geometry Algebra Wavy line  Inequalities Practice Questions Number Properties 1  Number Properties 2  Algebra 1  Geometry  Prime Numbers  Absolute value equations  Sets
 '4 out of Top 5' Instructors on gmatclub  70 point improvement guarantee  www.egmat.com



Manager
Joined: 22 Apr 2015
Posts: 64

If positive integer x is a multiple of 6 and positive
[#permalink]
Show Tags
01 May 2015, 10:56
tgubbay1 wrote: Bunuel wrote: zest4mba wrote: If positive integer x is a multiple of 6 and positive integer y is a multiple of 14, is xy a multiple of 105 ? (1) x is a multiple of 9. (2) y is a multiple of 25.
Can someone explain this \(105=3*5*7\). Since \(x\) is a multiple of 6 and \(y\) is a multiple of 14, then \(xy\) is a multiple of \(LCM(x,y)=2*3*7\): we have 3 and 7 as factors of \(xy\), so in order \(xy\) to be a multiple of 105 we need missing 5 to be a factor of either \(x\) or \(y\). (1) x is a multiple of 9 > we don't know whether 5 is a factor of either \(x\) or \(y\). Not sufficient. (2) y is a multiple of 25 > 5 is a factor of \(y\), hence \(xy\) is a multiple of 105. Sufficient. Answer: B. Hi Bunuel, are there any more questions like this one? It's a subject I need practice on. Thanks! Hi Tgubbay1, Try this: http://gmatclub.com/forum/isnn1n2divisibleby197090.htmlFollow PrepTap to receive questions posted by us



Senior Manager
Joined: 31 Mar 2016
Posts: 396
Location: India
Concentration: Operations, Finance
GPA: 3.8
WE: Operations (Commercial Banking)

Re: If positive integer x is a multiple of 6 and positive
[#permalink]
Show Tags
01 Jun 2016, 10:38
x = 6n = (3 *2) n y = 14n = (7*2)n . From the above, prime factors of xy are 2,3,7. We are asked is xy a multiple of 105 or is xy divisible by 105? 105 = 3*7*5 => prime factors are 3,7,5 therefore for xy to be divisible by 105 it must have at least the 1st power of the following factors: 3,7,5 and from the given data, xy is missing the factor 5 while it has others in it. . (1) x is a multiple of 9. => x = 9n = (3*3)n. There is no 5 in prime factor but if n= 5/25/or any other multiple of 5 then it may be true. considering this statement may prove sufficient in certain scenarios and insufficient with n=5 or multiples of 5 this statement is insufficient as such. . (2) y is a multiple of 25 => (5*5)n. We straight away have a prime factor 5 irrespective of the value of n. Combining this with already deduced factors of xy in the question this is sufficient to state that xy is indeed a multiple of 105. Sufficient.



Intern
Joined: 12 May 2017
Posts: 10
Location: United States (CA)
Concentration: Real Estate, Nonprofit
GPA: 3.85

Re: If positive integer x is a multiple of 6 and positive
[#permalink]
Show Tags
16 May 2017, 16:20
just use the theory of common factor and least multiple to solve this question. Otherwise, we have to try every number.



Intern
Joined: 15 May 2017
Posts: 3

Re: If positive integer x is a multiple of 6 and positive
[#permalink]
Show Tags
16 May 2017, 23:07
If positive integer x is a multiple of 6 and positive integer y is a multiple of 14, is xy a multiple of 105? (1) x is a multiple of 9. (2) y is a multiple of 25. Ans: *Break into factors* 105=3*5*7Known from question: x multiple of 6 => x is multiple of 2 & 3. y multiple of 14 => y is multiple of 2 & 7. Till now, we know xy would be the multiple of 2 & 3 & 7. As per requirement ,if xy if multiple of 105, it needs an extra factor i.e. 5. From options: x multiple of 9 => multiple of 3 . (already known) y multiple of 25 => multiple of 5. (Required) Hence statement (2) is required alone and statement (1) is not sufficient .
Hope it helped Good Day.



Director
Joined: 12 Nov 2016
Posts: 760
Location: United States
GPA: 2.66

Re: If positive integer x is a multiple of 6 and positive
[#permalink]
Show Tags
19 Jul 2017, 20:58
rahulraao wrote: If positive integer x is a multiple of 6 and positive integer y is a multiple of 14, is xy a multiple of 105?
(1) x is a multiple of 9. (2) y is a multiple of 25. X = 3 x 2 x some integer K Y= 7 x 2 x some integer K XY= 7 x 5 x 3 x some integer K ?  let's see St 1 X = 3 x 3 x some integer k X =3 x 2 x some integer K LCM(9,6) = 3 x 3 x 3= 18 Insuff n St 2 Y = 5 x 5 x some integer K Y = 7 x 2 x some integer K LCM (7,5) = 7 x 5 x 5 x 2 (3 x 2 x some integer K)(7 x 5 x 5 x 2)/ (7 x 5 x 3) We have enough ingredients or factors in the numerator so suff B



NonHuman User
Joined: 09 Sep 2013
Posts: 8065

Re: If positive integer x is a multiple of 6 and positive
[#permalink]
Show Tags
22 Jul 2018, 14:42
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




Re: If positive integer x is a multiple of 6 and positive &nbs
[#permalink]
22 Jul 2018, 14:42



Go to page
Previous
1 2
[ 35 posts ]



