positive integers

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 46
Joined: Mon Jul 07, 2008 12:10 pm
Location: Atlanta
Thanked: 5 times
Followed by:1 members

positive integers

by lachlanc » Sun Nov 16, 2008 10:53 am
If x and y are positive integers, is xy a multiple of 8?

(1) The greatest common divisor of x and y is 10
(2) The least common multiple of x and y is 100

OA: C

These questions are my biggest weakness.

User avatar
Legendary Member
Posts: 2134
Joined: Mon Oct 20, 2008 11:26 pm
Thanked: 237 times
Followed by:25 members
GMAT Score:730

Re: positive integers

by logitech » Sun Nov 16, 2008 11:03 am
lachlanc wrote:If x and y are positive integers, is xy a multiple of 8?

(1) The greatest common divisor of x and y is 10
(2) The least common multiple of x and y is 100

OA: C

These questions are my biggest weakness.
Okay this one goes to your flash card:

X x Y = (LCM of X and Y) x (GCF of X and Y)

100x10 = 1000

divisible by 8

Hence, C
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"

Legendary Member
Posts: 1035
Joined: Wed Aug 27, 2008 10:56 pm
Thanked: 104 times
Followed by:1 members

by scoobydooby » Sun Nov 16, 2008 11:07 am
1) let x=10a, y=10b (since GCD =10)
or xy=100ab, cant say if 100ab is a multiple of 8, not sufficient

2) LCM of x and y=100 or xy=100/(common factors between x and y if any). we do not know what are the common factors, hence not sufficient

combining: xy=product of LCM*GCD (product of 2 numbers =GCD*LCM)
or xy=1000, divisible by 8, hence C

Senior | Next Rank: 100 Posts
Posts: 46
Joined: Mon Jul 07, 2008 12:10 pm
Location: Atlanta
Thanked: 5 times
Followed by:1 members

by lachlanc » Sun Nov 16, 2008 11:23 am
Thanks guys.