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]

## HCF number pairs

##### This topic has expert replies

- manpsingh87
- Master | Next Rank: 500 Posts
**Posts:**436**Joined:**08 Feb 2011**Thanked**: 72 times**Followed by:**6 members

multiples of 15 between 40 and 100 are; 45,60,75,90;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]

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;

hence answer should be option2

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

- [email protected]
- GMAT Instructor
**Posts:**199**Joined:**17 May 2011**Location:**Cambridge, MA**Thanked**: 192 times**Followed by:**121 members**GMAT Score:**780

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