BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

If x, y and z are different positive integers, and y is the

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

If x, y and z are different positive integers, and y is the

by Brent@GMATPrepNow » Tue May 22, 2018 6:30 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

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

Answer: C
Difficulty level: 600 - 650
Source: www.gmatprepnow.com
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sat May 26, 2018 5:11 am
Brent@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

Answer: C
Difficulty level: 600 - 650
Source: www.gmatprepnow.com
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
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
Legendary Member
Posts: 2214
Joined: Fri Mar 02, 2018 2:22 pm
Followed by:5 members

by deloitte247 » Sat May 26, 2018 9:26 am
Given that x, y and z are different integers.
y = Greatest common divisor of x, y and z. for some integers (m)
x =my
for some integer (n)
z =nz

{i} y<x = This is true because x is a multiple of y
{ii} The greatest common divisor of x and z is greater than y
if x =8 , y=2 and z=4 then the greatest common divisor of x and z will be 4 which will be greater than y. But if x =8 , y=2 and z=6. The greatest common divisor of x and z will be 2 which is equal to y. Hence it is NOT always true.
{iii} The greatest common divisor of x and y is y ; This is true because x is a multiple of y. Therefore the answer is= option C
Top
Post new topic Post Reply
• Page 1 of 1