Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 25 May 2013, 06:01

# If x and y are positive integers such that x=8y+12, what is

Author Message
TAGS:
Director
Joined: 21 Aug 2005
Posts: 803
Followers: 2

Kudos [?]: 2 [0], given: 0

If x and y are positive integers such that x=8y+12, what is [#permalink]  21 Oct 2005, 23:21
00:00

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
If x and y are positive integers such that x=8y+12, what is the greatest common divisor of x and y?
a) x=12u, u is an integer
b) y=12z, z is an integer
Director
Joined: 13 Nov 2003
Posts: 811
Location: BULGARIA
Followers: 1

Kudos [?]: 6 [0], given: 0

x=8y+12 and x=12u then 12u=8y+12 or y=[12*(u-1)]/8 or y=[3*(u-1)]/2 since u ia an integer when u=1 y=0 x=12 the greatest GCD is 12 when u=3,y=3 x=36 GCD is 3 so A) is insuff
Same reasoning can be applied to B)
Even when combined A) and B) are not enough So E) is my choice
Current Student
Joined: 28 Dec 2004
Posts: 3439
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 11

Kudos [?]: 134 [0], given: 2

this is B

(1) well 12u=8y+12

OK so xis a multiple of 12...

lets if y=0, then x=12...then GCD=0

if y=3, x=36, GCD=3, y=6, x=60, GCD=6...Insuff

(2)
x=8(12z)+12 well, what does this mean; it means X and Y both are multiples of 12....therefor GCD will be 12...i.e. say y=12 and x=8.12+12, GCD=12...say y=24 x=8.24+12...GCD=12

Sufficient
Similar topics Replies Last post
Similar
Topics:
If x and y are positive integers such that x = 8y+12, what 2 11 Sep 2004, 06:09
IF x and y are positive integes such that x=8y+12, what is 2 10 Nov 2004, 12:49
If x and y are positive integers such that x=8y+12, what is 6 05 Jun 2005, 18:43
If x and y are positive integers such that x=8y+12, what is 3 21 May 2006, 10:58
If x and y are positive integers such that x = 8y +12, what 11 29 Nov 2006, 10:47
Display posts from previous: Sort by