Two positive integers a and b are divisible by 5, which is their largest common factor. What is the value of a and b?
(1) The lowest number that has both integers a and b as its factors is the product of one of the integers and the greatest common divisor of the two integers.
(2) The smaller integer is divisible by 4 numbers and has the smallest odd prime number as its factor.
OA: E
Source: e-gmat
Two positive integers a and b are divisible by 5,
This topic has expert replies
- 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
We believe that´s the question stem the proposer had in mind. (This will be the one solved below, anyway.)Two positive integers a and b are divisible by 5, which is their largest common factor. What is the value of a and b?
(1) The lowest POSITIVE number that has both integers a and b as its factors is the product of one of the integers and the greatest common divisor of the two integers.
(2) The smaller integer is divisible by EXACTLY 4 POSITIVE numbers and has the smallest odd prime number as ONE OF its factors.
$$\left. \matrix{
a,b\,\, \ge 1\,\,{\rm{ints}} \hfill \cr
{\rm{GCD}}\left( {a,b} \right) = 5\,\, \hfill \cr} \right\}\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\left\{ \matrix{
\,a = 5M\,\,,\,\,M \ge 1\,\,{\mathop{\rm int}} \, \hfill \cr
\,b = 5N\,\,,\,\,N \ge 1\,\,{\mathop{\rm int}} \, \hfill \cr} \right.\,\,\,\,\,\,M,N\,\,{\rm{relatively}}\,\,{\rm{prime}}$$
$${\rm{?}}\,\,\,{\rm{:}}\,\,\,{\rm{a,}}\,{\rm{b}}$$
Let´s go straight to (1+2), because it is easy to BIFURCATE (1) and (2) together (and this guarantees that each alone is also insufficient):
$$\left( {1 + 2} \right)\,\,\,\left\{ \matrix{
\,{\rm{Take}}\,\,\left( {a,b} \right) = \left( {5 \cdot 3,5 \cdot 5} \right)\,\,\,\,\left( * \right)\, \hfill \cr
\,{\rm{Take}}\,\,\left( {a,b} \right) = \left( {5 \cdot 5,5 \cdot 3} \right)\,\,\,\,\left( {**} \right)\,\, \hfill \cr} \right.$$
$$\left( * \right)\,\,\,\left\{ \matrix{
LCM\left( {a,b} \right) = 3 \cdot {5^2} = \left( {5 \cdot 3} \right) \cdot 5 = a \cdot GCD\left( {a,b} \right)\,\,\,\,\,\, \Rightarrow \,\,\,\left( 1 \right)\,\,{\rm{satisfied}} \hfill \cr
\,{\rm{5}} \cdot {\rm{3}}\,\,\,{\rm{has}}\,\,{\rm{exactly}}\,\,{\rm{4}}\,\,{\rm{positive}}\,\,{\rm{divisors}}\,\,{\rm{and}}\,\,{\rm{3}}\,\,{\rm{is}}\,\,{\rm{one}}\,\,{\rm{of}}\,\,{\rm{its}}\,\,{\rm{factors}}\,\,\,\,\,\, \Rightarrow \,\,\,\left( 2 \right)\,\,{\rm{satisfied}} \hfill \cr} \right.$$
$$\left( {**} \right)\,\,\,{\rm{analogous}}\,\,$$
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