BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Kaplan: Greatest possible common divisor

Expert replies
Source: — Problem Solving |

by icanmakeit2bschool » Wed Mar 28, 2012 1:51 am
Shubham,

They've asked us to find out the greatest common divisor of two numbers which are less than 144 ?

Sol: So we shouldnt consider 144.

Greatest common divisor of two numbers is the largest( greatest ) number among all the divisors. So it should be less than 72 because as 2 is the min. number ( though 1 is there ) - 2 * 72 = 144.

So lets go with 71 - > 142 = 2 * 71
71 = 1 * 71

So the common divisor will be 71.
Join the discussion

by ronnie1985 » Wed Mar 28, 2012 8:12 am
Need more clarity in the question.
Follow your passion, Success as perceived by others shall follow you
Join the discussion

by icanmakeit2bschool » Wed Mar 28, 2012 9:26 pm
Shubham,

Let me know if you are ok with the solution provided
shubhamkumar wrote:What is the greatest possible common divisor of two different positive integers that are less than 144?

A:144
B:143
C:72
D:71
E:12

OA D
Join the discussion