## HCF number pairs

##### This topic has expert replies
Legendary Member
Posts: 1159
Joined: 16 Apr 2008
Thanked: 56 times

### HCF number pairs

by raunekk » Sat May 21, 2011 11:12 pm
Q) The number of number-pairs lying between 40 and 100 with their HCF as 15 is:

1)3
2)4
3)5
4)6
5)7

I tried the concept of consecutive multiples HCF, but not getting the answer.

OA [spoiler]2)4[/spoiler]

Master | Next Rank: 500 Posts
Posts: 436
Joined: 08 Feb 2011
Thanked: 72 times
Followed by:6 members
by manpsingh87 » Sat May 21, 2011 11:29 pm
raunekk wrote:Q) The number of number-pairs lying between 40 and 100 with their HCF as 15 is:

1)3
2)4
3)5
4)6
5)7

I tried the concept of consecutive multiples HCF, but not getting the answer.

OA [spoiler]2)4[/spoiler]
multiples of 15 between 40 and 100 are; 45,60,75,90;
hcf of 45,60 = 15;
hcf of 45,75 = 15;
hcf of 45,90 = 45;
hcf of 60,75 = 15;
hcf of 60,90 = 30;
hcf of 75,90 = 15;

O Excellence... my search for you is on... you can be far.. but not beyond my reach!

GMAT Instructor
Posts: 199
Joined: 17 May 2011
Location: Cambridge, MA
Thanked: 192 times
Followed by:121 members
GMAT Score:780
by [email protected] » Sun May 22, 2011 8:04 am
Hi there,

Just want to throw something else in here, even though the explanation already given is exactly right

One other way to think about a problem like this is to focus on the fact that what an HCF (or GCF) is is also the largest factor by which you could divide the numerator and denominator to simplify a fraction. Once we've got the multiples of 15 listed in this problem -- 45, 60, 75, 90 (as manpsingh listed) -- we can think essentially of simplifying (dividing) all of these by that factor of 15 and winding up with 3, 4, 5, 6. There are six possible number-pairs to make here ("4 choose 2" if you're thinking in combinatorics), but two of them -- the 3/6 pair and the 4/6 pair are not in lowest terms, which means each of those two pairs have GREATER common factors than the 15 that we used. So those two number-pairs don't meet our criteria.

On this particular problem, using this strategy doesn't necessarily speed things up, but it might be helpful conceptually, and it's a strategy we can use if the numbers get bigger and more cumbersome on any future GCF problems. To sum up, look at a number pair as a fraction, and then you'll find you've discovered the GCF (whatever is the total factor you're scaled the fraction down by) when and only when you can't simplify the fraction any further.

Cheers!
Ashley Newman-Owens
GMAT Instructor
Veritas Prep

• Page 1 of 1