Two positive integers a and b are divisible by 5,

This topic has expert replies
Legendary Member
Posts: 712
Joined: Fri Sep 25, 2015 4:39 am
Thanked: 14 times
Followed by:5 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

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

User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pm
Thanked: 59 times
Followed by:33 members

by fskilnik@GMATH » Mon Oct 15, 2018 4:57 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

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.
We believe that´s the question stem the proposer had in mind. (This will be the one solved below, anyway.)
$$\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