Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 59122

What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:00
Question Stats:
60% (01:01) correct 40% (00:47) wrong based on 259 sessions
HideShow timer Statistics
What is the highest common factor of three positive integers X, Y, and Z? (1) X = 32, Y = 81 (2) Y = 81, Z = 121
Official Answer and Stats are available only to registered users. Register/ Login.
_________________



Senior Manager
Joined: 16 Jan 2019
Posts: 498
Location: India
Concentration: General Management
WE: Sales (Other)

What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
Updated on: 19 Jul 2019, 09:28
(1) X = 32, Y = 81 32 and 81 are coprimes which means they do not have any common factor other than 1. So whatever be the value of Z, the GCD of X,Y & Z is going to be 1
1 is sufficient
(2) Y = 81, Z = 121
Similarly, 81 and 121 have only 1 common factor. So whatever be the value of Z, the GCD of X,Y & Z is going to be 1
2 is sufficient
Answer is (D)
Originally posted by firas92 on 19 Jul 2019, 08:06.
Last edited by firas92 on 19 Jul 2019, 09:28, edited 2 times in total.



Manager
Joined: 08 Jan 2018
Posts: 129

What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
Updated on: 20 Jul 2019, 01:41
HCF of three numbers is the highest factor that can divide all the three numbers.
(1) X = 32, Y = 81 X = 32 = 2*2*2*2*2 Y = 81 = 3*3*3*3 So HCF (32, 81) = 1
No matter what is the third number is, there is no number higher than 1 that can divide all the three numbers.
Sufficient
(2) Y = 81, Z = 121 Y = 3*3*3*3 Z = 11*11 So HCF (81, 31) = 1
No matter what is the third number is, there is no number higher than 1 that can divide all the three numbers.
Sufficient
Answer D
Originally posted by Sayon on 19 Jul 2019, 08:07.
Last edited by Sayon on 20 Jul 2019, 01:41, edited 2 times in total.



Senior Manager
Joined: 27 Aug 2014
Posts: 358
Location: Netherlands
Concentration: Finance, Strategy
GPA: 3.9
WE: Analyst (Energy and Utilities)

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:08
IMO answer is D:
between X,Y and Z,even if two has common factor >1 , and not common for third then still the highest would be 1.
from 1: HCF between X and Y is 1, Z can be any value still common factor needs to be 1> suff from 2: same reasoning as statement 1.> suff
So D



Manager
Joined: 29 Nov 2018
Posts: 148
Location: India
Concentration: Entrepreneurship, General Management
GPA: 3.99
WE: Engineering (Computer Hardware)

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:09
What is the highest common factor of three positive integers X, Y, and Z?
(1) X = 32, Y = 81 (2) Y = 81, Z = 121
Option 1: X = 32 and Y = 81. X is power of 2. powers of 2 from 2 till 32 and 1 are the factors of X. Y is a power of 4. Powers of 3 and 1 are factors of Y. So no factor is common between X and Y except 1. Hence 1 will common factor across Z. Sufficient
Option 2: Y =81 and Z =121. Same as above. Y is power of 3 and Z is square of 11. Hence no common factor of Y and Z except 1.  Sufficient
Answer D



SVP
Joined: 03 Jun 2019
Posts: 1844
Location: India

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:15
What is the highest common factor of three positive integers X, Y, and Z? (1) X = 32, Y = 81 (2) Y = 81, Z = 121 Question: What is the highest common factor of three positive integers X, Y, and Z? (1) X = 32, Y = 81 X= 32 = 2^5 Y= 81= 3^4 Highest Common Factor (HCF) of X & Y = 1 since there is no common factor except 1 HCF for X, Y & Z = 1 since HCF of (X,Y,Z) =< HCF (X,Y) HCF (X,Y,Z) =1 For example, HCF(2,5) =1 => HCF(2,5,Z) =1 => HCF (2,5,7) = 1 SUFFICIENT (2) Y = 81, Z = 121 Y= 81 = 3^4 Z= 121 = 11^2 HCF of Y & Z = HCF (Y,Z)=1 since there is no common factor except 1 HCF(X,Y,Z) = 1 since there is no HCF smaller than 1 For example, HCF(2,5) =1 => HCF(2,5,Z) =1 => HCF (2,5,7) = 1 SUFFICIENT IMO D
_________________
"Success is not final; failure is not fatal: It is the courage to continue that counts." Please provide kudos if you like my post. Kudos encourage active discussions. My GMAT Resources:  Efficient LearningAll you need to know about GMAT quantTele: +911140396815 Mobile : +919910661622 Email : kinshook.chaturvedi@gmail.com



Manager
Joined: 28 Feb 2014
Posts: 180
Location: India
Concentration: General Management, International Business
GPA: 3.97
WE: Engineering (Education)

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:21
To find HCF of three positive integers.
(1) x=2^5 and y=3^4. HCF of x and y is 1, hence we can conclude that HCF of x,y,z must be 1 only. Sufficient.
(2) y=3^4 and z=11^2, HCF of y and z is 1, hence we can conclude that HCF of x,y,z must be 1 only. Sufficient.
D is correct.



Manager
Joined: 12 Apr 2017
Posts: 142
Location: United States
Concentration: Finance, Operations
GPA: 3.1

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:22
D, maybe way off, but
1) 32 = s^5 & 81 = 3^4, one is the only common factor between them. So even if you know Z the greatest common factor among the three positive integers is 1.
2) 81 = 3^4 and 121 = 11^2, same as 1, GCF between the two is 1, so among the three 1 is the GCF.



Director
Joined: 22 Nov 2018
Posts: 562
Location: India
GMAT 1: 640 Q45 V35 GMAT 2: 660 Q48 V33

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:22
(1) X = 32, Y = 81  Sufficient, HCF between these two numbers (2^5 and 3^4) is 1. so irrespective of the value of Z the HCF will still remain 1 for all three numbers x,y,z (as HCF between 1 and any number will be 1) (2) Y = 81, Z = 121  Sufficient, HCF between these two numbers (3^4 and 11^2) is 1. so irrespective of the value of X the HCF will still remain 1 for all three numbers x,y,z (as HCF between 1 and any number will be 1) IMO D
_________________
Give +1 kudos if this answer helps..!!



Manager
Joined: 26 Mar 2019
Posts: 100
Concentration: Finance, Strategy

What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
Updated on: 19 Jul 2019, 08:44
Quote: What is the highest common factor of three positive integers X, Y, and Z? This is the Data Sufficiency (DS) question, and we need to find out if the statements below are sufficient to find the highest common factor for X, Y and Z. Let us analyze each statement separately: Statement 1:(1) X = 32, Y = 81 By substituting these numbers via prime factors, we get \(X = 32 = 2^5\) and \(Y = 81 = 3^4\) Even though we do not possess any information about Z, we can notice that information above is sufficient to find the highest common factor as it is 1. Thus, when adding the third number to these two, independent of its value, the highest common factor will remain 1. Sufficient Statement 2:(2) Y = 81, Z = 121 By substituting these numbers with prime factors, we get \(Y = 81 = 3^4\) and \(Z = 121 = 11^2\) Here again, even though no information is available about X, this statement is sufficient just as in the example above. The highest common factor is 1. Sufficient. Both statements are sufficient. Answer: D
Originally posted by RusskiyLev on 19 Jul 2019, 08:25.
Last edited by RusskiyLev on 19 Jul 2019, 08:44, edited 1 time in total.



Intern
Joined: 16 Jun 2018
Posts: 8

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:28
IMO C
Statement 1 > We need to know the value of Z. > Insufficient Statement 2 > We need to know the value of X. > Insufficient
(1) + (2) > we know X = 32, Y = 81 and Z = 121. With this, we can find the highest common factor. > Sufficient



Senior Manager
Joined: 05 Mar 2017
Posts: 261
Location: India
Concentration: General Management, Marketing
GPA: 3.6
WE: Marketing (Hospitality and Tourism)

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:28
What is the highest common factor of three positive integers X, Y, and Z?
Fairly easy question. To get the unique value we need to know the value of x, y , z. Lets see the statements.
(1) X = 32, Y = 81 This is no value of Z , hence insufficient.
(2) Y = 81, Z = 121 This does not give us the value of X, hence insufficient.
Combining the 2 statements, we know the value of X, Y, AND Z.
Hence it would be sufficient. So the answer is C.



Manager
Joined: 30 May 2018
Posts: 157
Location: Canada
GPA: 3.8

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:29
D
Tricky question. To find the highest common factor of three positive integers X, Y and Z, we should normally need to have some idea about these integers, except when highest common factor between two integers is 1, in which case the factor cant get any smaller irrespective of what the value of third integer is.
St 1: X = 2^5, Y = 3^4  highest common factor between X and Y is 1. So doesn't matter what value of Z is, the common factor cant get any lower and will remain 1. St 2: Y = 3^4, Z = 11^2  highest common factor between Y and Z is 1. So doesn't matter what value of X is, the common factor cant get any lower and will remain 1
They are sufficient individually.



Manager
Joined: 08 Jan 2018
Posts: 98
Location: India
GPA: 4
WE: Information Technology (Computer Software)

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:29
The highest common factor of X, Y, Z? (1) X = 32, Y = 81 As we do not know about Z, then we cannot calculate the HCF of all three. Insufficient.
(2) Y = 81, Z = 121 Again, we don`t know about X, then we cannot calculate HCF of all three. Insufficient.
Combining 1 and 2: We get unique values for X = 32 , Y = 81 , Z = 121 Thus, HCF: X =32 => \(2^5\) Y = 81 => \(3^4\) Z = 121 => \(11^2\) HCF = 1
IMO the answer is C.
Please hit kudos if you like the solution.



Manager
Joined: 30 Nov 2017
Posts: 193
WE: Consulting (Consulting)

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:32
To find the HCF of X,Y and Z Statement 1: X = 32, Y = 81 Since no value for Z was given Therefore, statement 1 is Not Sufficient (BCE) Statement 2: Y = 81, Z = 121 Since no value was given for X Therefore, statement 2 is Not Sufficient (CE) Combining statement 1 and 2 We have X = 32, Y = 81, Z = 121 Therefore, the HCF can be calculated from the values Sufficient Hence answer choice C.
Thank you for the kudos.
_________________
Be Braver, you cannot cross a chasm in two small jumps...



Manager
Joined: 18 Feb 2017
Posts: 93

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:33
IMO D.
The highest common factor of three positive integers X, Y, and Z.
Statement 1: X = 32, Y = 81, Highest common factor of X and Y will be 1. Hence, the highest common factor between 1 and Z would be 1, no matter what. Hence, this statement is sufficient.
Statement 2: Y = 81, Z = 121 , Highest common factor of Y and Z will be 1. Hence, the highest common factor between 1 and X would be 1, no matter what. Hence, this statement is sufficient.
Therefore, the answer is either of the two options are sufficient.



Manager
Joined: 30 Aug 2018
Posts: 103
Location: India
Concentration: Finance, Accounting
GPA: 3.36
WE: Consulting (Computer Software)

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:36
(1) X = 32, Y = 81 Highest common factor=1. Sufficient (2) Y = 81, Z = 121 Highest common factor=1. Sufficient



Manager
Joined: 26 Jan 2016
Posts: 180

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:38
As per my knowledge to know hcf of any 3 three positive integers we need to know the nos. Hence I have marked C. If there is any catch, please let me know. Posted from my mobile device
_________________
Your Kudos can boost my morale..!!
I am on a journey. Gradually I'll there..!!



Senior Manager
Joined: 10 Aug 2018
Posts: 339
Location: India
Concentration: Strategy, Operations
WE: Operations (Energy and Utilities)

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:39
What is the highest common factor of three positive integers X, Y, and Z? (1) X = 32, Y = 81>> both have only 1 in common, hence whatever is Z, 1 will be the highest common factor.(2) Y = 81, Z = 121>> Same as statement 1 we have only 1 in common.EACH ALONE IS SUFFICIENT, D is the answer
_________________
On the way to get into the Bschool and I will not leave it until I win. WHATEVER IT TAKES. " I CAN AND I WILL"
GMAT:[640 Q44, V34, IR4, AWA5]



Director
Joined: 28 Jul 2016
Posts: 650
Location: India
Concentration: Finance, Human Resources
GPA: 3.97
WE: Project Management (Investment Banking)

Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
Show Tags
19 Jul 2019, 08:39
What is the highest common factor of three positive integers X, Y, and Z?
(1) X = 32, Y = 81 (2) Y = 81, Z = 121
if any number have no common factor except they will not have with others also (1) X = 32, Y = 81 : No common divisor as \(X = 2^{5}\)and \(y = 3^4\) hence 1 will be the greatest factor for X, Y and X (2) Y = 81, Z = 121: No common divisor as \(Z = 11^2\) and \(y = 3^4\)hence 1 will be the greatest factor for X, Y and X Both are self sufficient D




Re: What is the highest common factor of three positive integers X, Y, and
[#permalink]
19 Jul 2019, 08:39



Go to page
1 2 3 4 5
Next
[ 91 posts ]



