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

Redeem

Kaplan: Greatest possible common divisor

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
Junior | Next Rank: 30 Posts
Posts: 10
Joined: Tue Mar 06, 2012 8:33 pm
Thanked: 1 times

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.
Top
User avatar
Legendary Member
Posts: 626
Joined: Fri Dec 23, 2011 2:50 am
Location: Ahmedabad
Thanked: 31 times
Followed by:10 members

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
Top
Junior | Next Rank: 30 Posts
Posts: 10
Joined: Tue Mar 06, 2012 8:33 pm
Thanked: 1 times

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
Top
Post new topic Post Reply
• Page 1 of 1