Last visit was: 23 Apr 2024, 15:25 It is currently 23 Apr 2024, 15:25

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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6821
Own Kudos [?]: 29893 [6]
Given Kudos: 799
Location: Canada
Send PM
Retired Moderator
Joined: 25 Feb 2013
Posts: 895
Own Kudos [?]: 1526 [1]
Given Kudos: 54
Location: India
GPA: 3.82
Send PM
Manager
Manager
Joined: 07 Apr 2018
Posts: 84
Own Kudos [?]: 118 [2]
Given Kudos: 61
Location: India
Send PM
Manager
Manager
Joined: 01 Aug 2017
Posts: 167
Own Kudos [?]: 161 [1]
Given Kudos: 420
Location: India
Concentration: General Management, Leadership
GMAT 1: 500 Q47 V15
GPA: 3.4
WE:Information Technology (Computer Software)
Send PM
Re: If x, y and z are different positive integers, [#permalink]
1
Kudos
GMATPrepNow wrote:
If x, y and z are different positive integers, and y is the greatest common divisor of x, y and z, which of the following MUST be true?

i) y < x
ii) the greatest common divisor of x and z is greater than y
iii) the greatest common divisor of x and y is y

A) ii only
B) i and ii only
C) i and iii only
D) ii and iii only
E) i, ii and iii

* kudos for all correct solutions


Given - y is the GCF of x , y & z.
We can write x=y*p & z=y*q for some positive integer p & q.

i) y < x
GCF OR GCD of any three number will always be less than or equal to the smallest number. ( I have modified rule according to the question. Don't remember the general statement).
y is GCD. Therefore, y is the smallest of x,y,z. It is ALWAYS TRUE.
Also x and y are different integer AND x will be a multiple of y.

ii) the greatest common divisor of x and z is greater than y
Consider x=8, y=2 & z=4, ==> GCF of x & z is 4 which is greater than y=2. It satisfies the condition.
But what if x=6, y=2 & z=8, then GCF of x & z is 2 which is equal to y. It doesn't satisfies the condition. Hence NOT ALWAYS TRUE

iii) the greatest common divisor of x and y is y
as y <x. x is a multiple of y. so this is ALWAYS TRUE

Ans C.
Senior Manager
Senior Manager
Joined: 29 Dec 2017
Posts: 302
Own Kudos [?]: 307 [0]
Given Kudos: 273
Location: United States
Concentration: Marketing, Technology
GMAT 1: 630 Q44 V33
GMAT 2: 690 Q47 V37
GMAT 3: 710 Q50 V37
GPA: 3.25
WE:Marketing (Telecommunications)
Send PM
Re: If x, y and z are different positive integers, [#permalink]
GMATPrepNow wrote:
If x, y and z are different positive integers, and y is the greatest common divisor of x, y and z, which of the following MUST be true?
i) y < x
ii) the greatest common divisor of x and z is greater than y
iii) the greatest common divisor of x and y is y
* kudos for all correct solutions


I just picked numbers for x,y,z -> 5,1,7, and moved through the options step by step. Only 1 and 3 works. Answer (C).
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6821
Own Kudos [?]: 29893 [0]
Given Kudos: 799
Location: Canada
Send PM
Re: If x, y and z are different positive integers, [#permalink]
Expert Reply
Top Contributor
Hero8888 wrote:
GMATPrepNow wrote:
If x, y and z are different positive integers, and y is the greatest common divisor of x, y and z, which of the following MUST be true?
i) y < x
ii) the greatest common divisor of x and z is greater than y
iii) the greatest common divisor of x and y is y
* kudos for all correct solutions


I just picked numbers for x,y,z -> 5,1,7, and moved through the options step by step. Only 1 and 3 works. Answer (C).


Be careful with that strategy; it works best when the question asks "Which of the following COULD be true?"
For example, the values x = 4, y = 2 and z = 8 also satisfy the given conditions.
However, in this instance, the greatest common divisor of x and z is greater than y, in which case all 3 statements are true.

Cheers,
Brent
avatar
Intern
Intern
Joined: 16 May 2018
Posts: 4
Own Kudos [?]: 1 [0]
Given Kudos: 3
Send PM
Re: If x, y and z are different positive integers, [#permalink]
GMATPrepNow wrote:
Hero8888 wrote:
GMATPrepNow wrote:
If x, y and z are different positive integers, and y is the greatest common divisor of x, y and z, which of the following MUST be true?
i) y < x
ii) the greatest common divisor of x and z is greater than y
iii) the greatest common divisor of x and y is y
* kudos for all correct solutions


I just picked numbers for x,y,z -> 5,1,7, and moved through the options step by step. Only 1 and 3 works. Answer (C).


Be careful with that strategy; it works best when the question asks "Which of the following COULD be true?"
For example, the values x = 4, y = 2 and z = 8 also satisfy the given conditions.
However, in this instance, the greatest common divisor of x and z is greater than y, in which case all 3 statements are true.

Cheers,
Brent
Hi Brent,
What should be the standard solution then ?

Regards,
Vishakha
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6821
Own Kudos [?]: 29893 [0]
Given Kudos: 799
Location: Canada
Send PM
Re: If x, y and z are different positive integers, [#permalink]
Expert Reply
Top Contributor
vishakha23 wrote:
Hi Brent,
What should be the standard solution then ?

Regards,
Vishakha


Good question. See my post below.

Cheers,
Brent
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6821
Own Kudos [?]: 29893 [2]
Given Kudos: 799
Location: Canada
Send PM
Re: If x, y and z are different positive integers, [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
Top Contributor
GMATPrepNow wrote:
If x, y and z are different positive integers, and y is the greatest common divisor of x, y and z, which of the following MUST be true?

i) y < x
ii) the greatest common divisor of x and z is greater than y
iii) the greatest common divisor of x and y is y

A) ii only
B) i and ii only
C) i and iii only
D) ii and iii only
E) i, ii and iii

* kudos for all correct solutions


Let's examine each statement separately...

i) y < x
If y is the greatest common divisor of x, y and z, we can also say that y is a divisor of x
IMPORTANT CONCEPT: The divisors of a number are always less than or equal to that number. For example, the divisors of 10 are {1, 2, 5, 10).
So, the divisors of x must be less than or equal to x
If y is a divisor of x, then y must be less than or equal to x
Since we're told that x, y and z are different positive integers, we can be certain that y is less than x
So, statement i is TRUE
Check the answer choices....ELIMINATE A and D

ii) the greatest common divisor of x and z is greater than y
Let's test some values of x, y and z that satisfy the given information ( x, y and z are different positive integers, and y is the greatest common divisor of x, y and z)
x = 4, y = 2 and z = 6. Notice that y (2) is the greatest common divisor of 4, 2 and 6
Here, the greatest common divisor of x (4) and z (6) is 2.
So, the greatest common divisor of x and z is NOT greater than y
So, statement ii is FALSE
Check the answer choices....ELIMINATE B and E

By the process of elimination (and without having to even look at statement iii), the correct answer must be C

Cheers,
Brent
BSchool Moderator
Joined: 24 Nov 2019
Posts: 694
Own Kudos [?]: 392 [0]
Given Kudos: 93
Location: India
GRE 1: Q166 V159

GRE 2: Q165 V156

GRE 3: Q166 V159
GPA: 3.85
Send PM
Re: If x, y and z are different positive integers, [#permalink]
The question might seem intimidating at first but if you could solve it with some assumptions, it becomes a piece of cake.

Assume that the numbers are 6,2,8 as x,y,z needs to be different and y needs to be an HCF/GCD of x,y,z

Also note that it is apparent that the GCD should be the lowest value amongst all

Now if you follow the choice, you can answer easily :
1. y<x correct
2.GCD of x and z i.e 6 and 8 should be less than y i.e 2, not true as both are same
3.GCD of 6 and 2 is 2 which is y

Hence choice I and iii are correct!
GMAT Club Bot
Re: If x, y and z are different positive integers, [#permalink]
Moderators:
Math Expert
92883 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne