AAPL wrote:Source: Princeton Review
What is the greatest common factor of positive integers x and y?
(1) The greatest common factor of x/2 and y/2 is 5.
Has anyone another strategic approach to solving this DS question?
\[\left. \begin{gathered}
A,B \geqslant 1\,\,{\text{ints}} \hfill \\
GCD\left( {A,B} \right) = M\,\,\, \hfill \\
\end{gathered} \right\}\,\,\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,\,GCD\left( {A \cdot k\,\,,\,\,B \cdot k} \right) = k \cdot M\,\,\,\,\,,\,\,\,\,\,\,{\text{for}}\,\,{\text{all}}\,\,k \geqslant 1\,\,\,\operatorname{int} \,\,\,\,\,\,\left( * \right)\]
\[GCF\left( {\frac{x}{2};\frac{y}{2}} \right) = 5\,\,\,\,\,\,\,\,\mathop \Rightarrow \limits^{\left( * \right)} \,\,\,\,\,\,\,\,GCF\left( {x;y} \right)\,\,\, = \,\,\,GCF\left( {2\left( {\frac{x}{2}} \right);2\left( {\frac{y}{2}} \right)} \right)\,\,\, = \,\,\,2 \cdot 5\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\left[ {\,\frac{x}{2}\,\,;\,\,\frac{y}{2}\,\,\,\, \geqslant 1\,\,\,{\text{ints}}\,} \right]\]
This argument follows the notations and rationale taught in the GMATH method.
Regards,
Fabio.