The sum of two number is 588 and their HCF is 49. How many : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 01 Mar 2017, 10:57

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# The sum of two number is 588 and their HCF is 49. How many

Author Message
TAGS:

### Hide Tags

Intern
Joined: 09 Feb 2012
Posts: 47
Followers: 0

Kudos [?]: 50 [0], given: 14

The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

07 Jun 2012, 11:44
7
This post was
BOOKMARKED
00:00

Difficulty:

95% (hard)

Question Stats:

37% (02:13) correct 63% (01:22) wrong based on 215 sessions

### HideShow timer Statistics

The sum of two numbers is 588 and their HCF is 49. How many such pairs of numbers can be formed?

A. 6
B. 5
C. 4
D. 3
E. 2
[Reveal] Spoiler: OA

Last edited by Bunuel on 08 Jun 2012, 05:34, edited 2 times in total.
Edited the question and added the OA
Math Expert
Joined: 02 Sep 2009
Posts: 37182
Followers: 7287

Kudos [?]: 96968 [3] , given: 10817

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

07 Jun 2012, 12:14
3
KUDOS
Expert's post
9
This post was
BOOKMARKED
NYC5648 wrote:
The sum of two numbers is 588 and their HCF is 49. How many such pairs of numbers can be formed?

A 6
B. 5
C. 4
D. 3
E. 2

The sum of two positive integers is 588 and their greatest common factor is 49. How many such pairs of numbers can be formed?

We are told that the greatest common factor of two integers is 49. So, these integers are $$49x$$ and $$49y$$, for some positive integers $$x$$ and $$y$$. Notice that $$x$$ and $$y$$ must not share any common factor but 1, because if they do then GCF of $$49x$$ and $$49y$$ will be more that 49.

Next, we know that $$49x+49y=588$$ --> $$x+y=12$$ --> since $$x$$ and $$y$$ don't share any common factor but 1 then (x, y) can be only (1, 11) and (5, 7) (all other pairs (2, 10), (3, 9), (4, 8), (6, 6) do share common factor greater than 1). So, there are only two pairs of such numbers possible: 49*1=49 and 49*11=539 AND 49*5=245 and 49*7=343.

_________________
Senior Manager
Joined: 13 Jan 2012
Posts: 309
Weight: 170lbs
GMAT 1: 740 Q48 V42
GMAT 2: 760 Q50 V42
WE: Analyst (Other)
Followers: 16

Kudos [?]: 150 [0], given: 38

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

07 Jun 2012, 13:05
Bunuel wrote:
NYC5648 wrote:
The sum of two numbers is 588 and their HCF is 49. How many such pairs of numbers can be formed?

A 6
B. 5
C. 4
D. 3
E. 2

The sum of two positive integers is 588 and their greatest common factor is 49. How many such pairs of numbers can be formed?

We are told that the greatest common factor of two integers is 49. So, these integers are $$49x$$ and $$49y$$, for some positive integers $$x$$ and $$y$$. Notice that $$x$$ and $$y$$ must not share any common factor but 1, because if they do then GCF of $$49x$$ and $$49y$$ will be more that 49.

Next, we know that $$49x+49y=588$$ --> $$x+y=12$$ --> since $$x$$ and $$y$$ don't share any common factor but 1 then (x, y) can be only (1, 11) and (5, 7) (all other pairs (2, 10), (3, 9), (4, 8), (6, 6) do share common factor greater than 1). So, there are only two pairs of such numbers possible: 49*1=49 and 49*11=539 AND 49*5=245 and 49*7=343.

Awesome explanation! I was wondering what difficulty level you found this question? This seems pretty complicated to me.
Math Expert
Joined: 02 Sep 2009
Posts: 37182
Followers: 7287

Kudos [?]: 96968 [0], given: 10817

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

07 Jun 2012, 13:11
Bunuel wrote:
NYC5648 wrote:
The sum of two numbers is 588 and their HCF is 49. How many such pairs of numbers can be formed?

A 6
B. 5
C. 4
D. 3
E. 2

The sum of two positive integers is 588 and their greatest common factor is 49. How many such pairs of numbers can be formed?

We are told that the greatest common factor of two integers is 49. So, these integers are $$49x$$ and $$49y$$, for some positive integers $$x$$ and $$y$$. Notice that $$x$$ and $$y$$ must not share any common factor but 1, because if they do then GCF of $$49x$$ and $$49y$$ will be more that 49.

Next, we know that $$49x+49y=588$$ --> $$x+y=12$$ --> since $$x$$ and $$y$$ don't share any common factor but 1 then (x, y) can be only (1, 11) and (5, 7) (all other pairs (2, 10), (3, 9), (4, 8), (6, 6) do share common factor greater than 1). So, there are only two pairs of such numbers possible: 49*1=49 and 49*11=539 AND 49*5=245 and 49*7=343.

Awesome explanation! I was wondering what difficulty level you found this question? This seems pretty complicated to me.

I'd say it's about 650+ level question.
_________________
Manager
Joined: 12 May 2012
Posts: 83
Location: India
Concentration: General Management, Operations
GMAT 1: 650 Q51 V25
GMAT 2: 730 Q50 V38
GPA: 4
WE: General Management (Transportation)
Followers: 2

Kudos [?]: 95 [0], given: 14

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

08 Jun 2012, 05:33
I choose the wrong option A.

The moment I clicked and saw the correct as E, I realised my mistake.

I hope to not do it in my test.

A simple and nice explanation Bunuel.
Manager
Joined: 15 Apr 2012
Posts: 93
Concentration: Technology, Entrepreneurship
GMAT 1: 460 Q38 V17
GMAT 2: Q V
GPA: 3.56
Followers: 0

Kudos [?]: 41 [0], given: 134

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

08 Jun 2012, 07:49
Bunuel wrote:
NYC5648 wrote:
The sum of two numbers is 588 and their HCF is 49. How many such pairs of numbers can be formed?

A 6
B. 5
C. 4
D. 3
E. 2

The sum of two positive integers is 588 and their greatest common factor is 49. How many such pairs of numbers can be formed?

We are told that the greatest common factor of two integers is 49. So, these integers are $$49x$$ and $$49y$$, for some positive integers $$x$$ and $$y$$. Notice that $$x$$ and $$y$$ must not share any common factor but 1, because if they do then GCF of $$49x$$ and $$49y$$ will be more that 49.

Next, we know that $$49x+49y=588$$ --> $$x+y=12$$ --> since $$x$$ and $$y$$ don't share any common factor but 1 then (x, y) can be only (1, 11) and (5, 7) (all other pairs (2, 10), (3, 9), (4, 8), (6, 6) do share common factor greater than 1). So, there are only two pairs of such numbers possible: 49*1=49 and 49*11=539 AND 49*5=245 and 49*7=343.

Hi,Can you please explain how you got the value 49x and 49y?if you give me an example that will be great...Thanks
Math Expert
Joined: 02 Sep 2009
Posts: 37182
Followers: 7287

Kudos [?]: 96968 [1] , given: 10817

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

08 Jun 2012, 07:53
1
KUDOS
Expert's post
farukqmul wrote:
Bunuel wrote:
NYC5648 wrote:
The sum of two numbers is 588 and their HCF is 49. How many such pairs of numbers can be formed?

A 6
B. 5
C. 4
D. 3
E. 2

The sum of two positive integers is 588 and their greatest common factor is 49. How many such pairs of numbers can be formed?

We are told that the greatest common factor of two integers is 49. So, these integers are $$49x$$ and $$49y$$, for some positive integers $$x$$ and $$y$$. Notice that $$x$$ and $$y$$ must not share any common factor but 1, because if they do then GCF of $$49x$$ and $$49y$$ will be more that 49.

Next, we know that $$49x+49y=588$$ --> $$x+y=12$$ --> since $$x$$ and $$y$$ don't share any common factor but 1 then (x, y) can be only (1, 11) and (5, 7) (all other pairs (2, 10), (3, 9), (4, 8), (6, 6) do share common factor greater than 1). So, there are only two pairs of such numbers possible: 49*1=49 and 49*11=539 AND 49*5=245 and 49*7=343.

Hi,Can you please explain how you got the value 49x and 49y?if you give me an example that will be great...Thanks

Since 49 is the greatest common factor of two integers, then 49 is a factor of both, so we can express one of them as 49x and another as 49y. For example one of them can be 49x=49*1=49 or 49*x=49*5=245.

Hope it's clear.
_________________
Manager
Joined: 26 Dec 2011
Posts: 117
Followers: 1

Kudos [?]: 33 [0], given: 17

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

14 Jun 2012, 23:15
@ farukqmul: To answer your question, 49x+49y: We know that the GCF of the two number x and y is 49, which means that these number definitely have 49 common in both, thus, it translates to that they are definitely multiples of 49. Thus, x+y=588 can be rewritten as 49x + 49y = 588, I hope I have answered your question.
Intern
Joined: 09 Feb 2012
Posts: 47
Followers: 0

Kudos [?]: 50 [0], given: 14

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

28 Jul 2012, 04:53
Hi Bunuel,

could you please explain why (1,11) and (5,7) are the only possible pairs.

I still don't get it.

Many thanks!

Great weekend!
Math Expert
Joined: 02 Sep 2009
Posts: 37182
Followers: 7287

Kudos [?]: 96968 [1] , given: 10817

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

28 Jul 2012, 05:05
1
KUDOS
Expert's post
NYC5648 wrote:
Hi Bunuel,

could you please explain why (1,11) and (5,7) are the only possible pairs.

I still don't get it.

Many thanks!

Great weekend!

Because if $$x$$ and $$y$$ are for example 2 and 10, respectively, the greatest common factor of $$49x=98$$ and $$49y=490$$ will be 98, so more than 49. That's because $$x$$ and $$y$$, in this case, share a common factor greater than 1. Only if $$x$$ and $$y$$ are 1 and 11 OR 5 and 7 (so only when $$x$$ and $$y$$ do not share any common factor more than 1) the greatest common factor of $$49x$$ and $$49y$$ will be 49.

Hope it's clear.
_________________
Manager
Joined: 26 Dec 2011
Posts: 117
Followers: 1

Kudos [?]: 33 [0], given: 17

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

28 Jul 2012, 05:10

we know that 49 is the GCF of two numbers and their sum is 588, so let it be x+y = 588. Further, given that their GCF is 49, they can be written as 49x + 49y = 588.

In other words, x+y = 12. Now the important thing is that x and y must be selected in such a way that their should be no additional factor, otherwise, the GCF will not remain 49. For example, let x and y be 4 and 8..sum being 12 but the GCF of the numbers (49*4 and 49*8) will be more than 49, hence you cannot take this pair. and if you write down the pairs then only 1,11 and 5,7 satisfy as they do not have any factor in common.

I hope this helps.

NYC5648 wrote:
Hi Bunuel,

could you please explain why (1,11) and (5,7) are the only possible pairs.

I still don't get it.

Many thanks!

Great weekend!
Intern
Joined: 09 Feb 2012
Posts: 47
Followers: 0

Kudos [?]: 50 [0], given: 14

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

28 Jul 2012, 06:25
I got it!! Thanks you Bunuel!
Math Expert
Joined: 02 Sep 2009
Posts: 37182
Followers: 7287

Kudos [?]: 96968 [0], given: 10817

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

26 Jun 2013, 01:25
Bumping for review and further discussion*. Get a kudos point for an alternative solution!

*New project from GMAT Club!!! Check HERE

All DS Divisibility/Multiples/Factors questions to practice: search.php?search_id=tag&tag_id=354
All PS Divisibility/Multiples/Factors questions to practice: search.php?search_id=tag&tag_id=185

_________________
Intern
Joined: 28 Jan 2011
Posts: 22
Followers: 1

Kudos [?]: 14 [0], given: 15

The sum of two numbers is 588 and their HCF is 49. How many [#permalink]

### Show Tags

06 Sep 2013, 13:11
The sum of two numbers is 588 and their HCF is 49. How many such pairs of numbers can be formed?

(a) 1
(b) 2
(c) 3
(d) 4
(e) 5

[Reveal] Spoiler:
My approach:

49 = 7^2 is the greatest common factor, thus both numbers must contain 7^2.

So, one pair would be: 49 and 539 (from 588-49). Both contain 7^2 if you prime factor them. The prime factorization of 539 is 7^2 x 11.

Another pair would be: 7^3 = 343 and 245 (from 588-343). The prime factorization of 245 is 7^2 x 5 and thus contains 7^2.

Since 7^4 exceeds 588, we can stop looking for further pairs.
Math Expert
Joined: 02 Sep 2009
Posts: 37182
Followers: 7287

Kudos [?]: 96968 [0], given: 10817

Re: The sum of two numbers is 588 and their HCF is 49. How many [#permalink]

### Show Tags

06 Sep 2013, 13:28
salsal wrote:
The sum of two numbers is 588 and their HCF is 49. How many such pairs of numbers can be formed?

(a) 1
(b) 2
(c) 3
(d) 4
(e) 5

[Reveal] Spoiler:
My approach:

49 = 7^2 is the greatest common factor, thus both numbers must contain 7^2.

So, one pair would be: 49 and 539 (from 588-49). Both contain 7^2 if you prime factor them. The prime factorization of 539 is 7^2 x 11.

Another pair would be: 7^3 = 343 and 245 (from 588-343). The prime factorization of 245 is 7^2 x 5 and thus contains 7^2.

Since 7^4 exceeds 588, we can stop looking for further pairs.

Merging similar topics. Please refer to the solutions above.
_________________
Manager
Joined: 11 Jul 2012
Posts: 59
GMAT 1: 650 Q49 V29
Followers: 0

Kudos [?]: 33 [0], given: 22

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

07 Sep 2013, 23:24
Bunuel wrote:
NYC5648 wrote:
The sum of two numbers is 588 and their HCF is 49. How many such pairs of numbers can be formed?

A 6
B. 5
C. 4
D. 3
E. 2

The sum of two positive integers is 588 and their greatest common factor is 49. How many such pairs of numbers can be formed?

We are told that the greatest common factor of two integers is 49. So, these integers are $$49x$$ and $$49y$$, for some positive integers $$x$$ and $$y$$. Notice that $$x$$ and $$y$$ must not share any common factor but 1, because if they do then GCF of $$49x$$ and $$49y$$ will be more that 49.

Next, we know that $$49x+49y=588$$ --> $$x+y=12$$ --> since $$x$$ and $$y$$ don't share any common factor but 1 then (x, y) can be only (1, 11) and (5, 7) (all other pairs (2, 10), (3, 9), (4, 8), (6, 6) do share common factor greater than 1). So, there are only two pairs of such numbers possible: 49*1=49 and 49*11=539 AND 49*5=245 and 49*7=343.

Hi Bunuel.... aren't we supposed to count the two pairs (1,11) and (5,7) twice? "unique pair" is not mentioned in the question. Aren't we supposed to mark C(4 pairs) as the right choice?
Math Expert
Joined: 02 Sep 2009
Posts: 37182
Followers: 7287

Kudos [?]: 96968 [0], given: 10817

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

08 Sep 2013, 05:20
avaneeshvyas wrote:
Bunuel wrote:
NYC5648 wrote:
The sum of two numbers is 588 and their HCF is 49. How many such pairs of numbers can be formed?

A 6
B. 5
C. 4
D. 3
E. 2

The sum of two positive integers is 588 and their greatest common factor is 49. How many such pairs of numbers can be formed?

We are told that the greatest common factor of two integers is 49. So, these integers are $$49x$$ and $$49y$$, for some positive integers $$x$$ and $$y$$. Notice that $$x$$ and $$y$$ must not share any common factor but 1, because if they do then GCF of $$49x$$ and $$49y$$ will be more that 49.

Next, we know that $$49x+49y=588$$ --> $$x+y=12$$ --> since $$x$$ and $$y$$ don't share any common factor but 1 then (x, y) can be only (1, 11) and (5, 7) (all other pairs (2, 10), (3, 9), (4, 8), (6, 6) do share common factor greater than 1). So, there are only two pairs of such numbers possible: 49*1=49 and 49*11=539 AND 49*5=245 and 49*7=343.

Hi Bunuel.... aren't we supposed to count the two pairs (1,11) and (5,7) twice? "unique pair" is not mentioned in the question. Aren't we supposed to mark C(4 pairs) as the right choice?

How is (49, 539) different from (539, 49)?
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 14018
Followers: 592

Kudos [?]: 168 [0], given: 0

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

28 Oct 2014, 13:09
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 14018
Followers: 592

Kudos [?]: 168 [0], given: 0

Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

31 Oct 2015, 14:17
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: The sum of two number is 588 and their HCF is 49. How many   [#permalink] 31 Oct 2015, 14:17
Similar topics Replies Last post
Similar
Topics:
9 The digital sum of a number is the sum of its digits. For how many of 5 11 Nov 2015, 07:55
11 If the LCM of two numbers a and b is 1104 and their HCF is 4 8 09 Apr 2014, 09:24
4 The sum of the digits of a two digit number.. 5 14 Nov 2012, 07:34
18 The LCM and HCF of two numbers are 2376 and 22 respectively. Find the 12 25 Oct 2011, 00:29
20 How many five-digit numbers are there, if the two leftmost 28 03 Dec 2007, 02:51
Display posts from previous: Sort by