|
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
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 |
Author |
Replies |
Last post |
|
Similar
Topics:
|
 |
|
|
If x and y are positive integers such that x = 8y+12, what
|
ywilfred |
2 |
11 Sep 2004, 06:09 |
|
|
|
|
IF x and y are positive integes such that x=8y+12, what is
|
ruhi |
2 |
10 Nov 2004, 12:49 |
|
|
|
|
If x and y are positive integers such that x=8y+12, what is
|
Vithal |
6 |
05 Jun 2005, 18:43 |
|
|
|
|
If x and y are positive integers such that x=8y+12, what is
|
tl372 |
3 |
21 May 2006, 10:58 |
 |
|
|
If x and y are positive integers such that x = 8y +12, what
|
Hermione |
11 |
29 Nov 2006, 10:47 |
|
|
|
|
|
|
close
