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
Source: GMAT Prep
If x and y are positive integers, is xy a multiple of 8?
This topic has expert replies
-
- Moderator
- Posts: 7187
- Joined: Thu Sep 07, 2017 4:43 pm
- Followed by:23 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
GMAT/MBA Expert
- Jay@ManhattanReview
- GMAT Instructor
- Posts: 3008
- Joined: Mon Aug 22, 2016 6:19 am
- Location: Grand Central / New York
- Thanked: 470 times
- Followed by:34 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
Say least common multiple (LCM) and the greatest common divisor (GCD) of two numbers x and y are L and G.BTGmoderatorDC 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
Source: GMAT Prep
Note that for two numbers x and y, the product of x and y equals LCM and GCD.
Thus, xy = 100*10 = 1000
Since 1000 is divisible by 8, xy is a multiple of 8. Both the statements together are sufficient.
The correct answer: C
Hope this helps!
-Jay
_________________
Manhattan Review GMAT Prep
Locations: New York | Bangalore | Guangzhou | Buenos Aires | and many more...
Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.
- fskilnik@GMATH
- GMAT Instructor
- Posts: 1449
- Joined: Sat Oct 09, 2010 2:16 pm
- Thanked: 59 times
- Followed by:33 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
$$x,y\,\,\, \ge \,\,1\,\,\,{\rm{ints}}$$BTGmoderatorDC 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
Source: GMAT Prep
$${{xy} \over 8}\,\,\,\mathop = \limits^? \,\,\,{\mathop{\rm int}} $$
$$\left( 1 \right)\,\,GCD\left( {x,y} \right) = 10\,\,\,\,\,\left\{ \matrix{
\,{\rm{Take}}\,\,\left( {x,y} \right) = \left( {10,10} \right)\,\,\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{NO}}} \right\rangle \,\, \hfill \cr
\,{\rm{Take}}\,\,\left( {x,y} \right)\,\, = \left( {10,10 \cdot 2} \right)\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{YES}}} \right\rangle \,\, \hfill \cr} \right.$$
$$\left( 2 \right)\,\,\,LCM\left( {x,y} \right) = 100\,\,\,\,\left\{ \matrix{
\,{\rm{Take}}\,\,\left( {x,y} \right) = \left( {1,100} \right)\,\,\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{NO}}} \right\rangle \,\, \hfill \cr
\,{\rm{Take}}\,\,\left( {x,y} \right)\,\, = \left( {100,100} \right)\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{YES}}} \right\rangle \,\, \hfill \cr} \right.$$
$$\left( {1 + 2} \right)\,\,\,xy = GCD\left( {x,y} \right) \cdot LCM\left( {x,y} \right) = 10 \cdot 100\,\,\,\,\, \Rightarrow \,\,\,\,\,\,\left\langle {{\rm{YES}}} \right\rangle $$
This solution follows the notations and rationale taught in the GMATH method.
Regards,
Fabio.
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br