It is currently 18 Nov 2017, 18:41

### 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
Your Progress

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

 post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

### Hide Tags

Intern
Joined: 09 Feb 2012
Posts: 47

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

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

### Show Tags

07 Jun 2012, 12:44
8
This post was
BOOKMARKED
00:00

Difficulty:

95% (hard)

Question Stats:

37% (01:15) correct 63% (01:24) wrong based on 237 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, 06:34, edited 2 times in total.
Edited the question and added the OA

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

Math Expert
Joined: 02 Sep 2009
Posts: 42249

Kudos [?]: 132619 [4], given: 12326

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

### Show Tags

07 Jun 2012, 13:14
4
This post received
KUDOS
Expert's post
10
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 question should read:

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.

Answer: E.

P.S. Please read and follow: 11-rules-for-posting-133935.html (points 3 and 8).
_________________

Kudos [?]: 132619 [4], given: 12326

Senior Manager
Joined: 13 Jan 2012
Posts: 304

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

Weight: 170lbs
GMAT 1: 740 Q48 V42
GMAT 2: 760 Q50 V42
WE: Analyst (Other)
Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

07 Jun 2012, 14: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 question should read:

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.

Answer: E.

P.S. Please read and follow: 11-rules-for-posting-133935.html (points 3 and 8).

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

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

Math Expert
Joined: 02 Sep 2009
Posts: 42249

Kudos [?]: 132619 [0], given: 12326

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

### Show Tags

07 Jun 2012, 14:11
vandygrad11 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 question should read:

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.

Answer: E.

P.S. Please read and follow: 11-rules-for-posting-133935.html (points 3 and 8).

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.
_________________

Kudos [?]: 132619 [0], given: 12326

Manager
Joined: 12 May 2012
Posts: 80

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

Location: India
Concentration: General Management, Operations
GMAT 1: 650 Q51 V25
GMAT 2: 730 Q50 V38
GPA: 4
WE: General Management (Transportation)
Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

08 Jun 2012, 06: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.

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

Manager
Joined: 15 Apr 2012
Posts: 93

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

Location: Bangladesh
Concentration: Technology, Entrepreneurship
GMAT 1: 460 Q38 V17
GPA: 3.56
Re: The sum of two number is 588 and their HCF is 49. How many [#permalink]

### Show Tags

08 Jun 2012, 08: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 question should read:

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.

Answer: E.

P.S. Please read and follow: 11-rules-for-posting-133935.html (points 3 and 8).

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

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

Math Expert
Joined: 02 Sep 2009
Posts: 42249

Kudos [?]: 132619 [1], given: 12326

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

### Show Tags

08 Jun 2012, 08:53
1
This post received
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 question should read:

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.

Answer: E.

P.S. Please read and follow: 11-rules-for-posting-133935.html (points 3 and 8).

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.
_________________

Kudos [?]: 132619 [1], given: 12326

Manager
Joined: 26 Dec 2011
Posts: 113

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

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

### Show Tags

15 Jun 2012, 00: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.

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

Intern
Joined: 09 Feb 2012
Posts: 47

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

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

### Show Tags

28 Jul 2012, 05: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!

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

Math Expert
Joined: 02 Sep 2009
Posts: 42249

Kudos [?]: 132619 [1], given: 12326

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

### Show Tags

28 Jul 2012, 06:05
1
This post received
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.
_________________

Kudos [?]: 132619 [1], given: 12326

Manager
Joined: 26 Dec 2011
Posts: 113

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

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

### Show Tags

28 Jul 2012, 06:10
To answer your question why only these two pairs are possible:

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!

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

Intern
Joined: 09 Feb 2012
Posts: 47

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

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

### Show Tags

28 Jul 2012, 07:25
I got it!! Thanks you Bunuel!

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

Math Expert
Joined: 02 Sep 2009
Posts: 42249

Kudos [?]: 132619 [0], given: 12326

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

### Show Tags

26 Jun 2013, 02: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

_________________

Kudos [?]: 132619 [0], given: 12326

Intern
Joined: 28 Jan 2011
Posts: 22

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

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

### Show Tags

06 Sep 2013, 14: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.

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

Math Expert
Joined: 02 Sep 2009
Posts: 42249

Kudos [?]: 132619 [0], given: 12326

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

### Show Tags

06 Sep 2013, 14: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.
_________________

Kudos [?]: 132619 [0], given: 12326

Manager
Joined: 11 Jul 2012
Posts: 59

Kudos [?]: 52 [0], given: 25

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

### Show Tags

08 Sep 2013, 00: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 question should read:

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.

Answer: E.

P.S. Please read and follow: 11-rules-for-posting-133935.html (points 3 and 8).

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?

Kudos [?]: 52 [0], given: 25

Math Expert
Joined: 02 Sep 2009
Posts: 42249

Kudos [?]: 132619 [0], given: 12326

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

### Show Tags

08 Sep 2013, 06: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 question should read:

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.

Answer: E.

P.S. Please read and follow: 11-rules-for-posting-133935.html (points 3 and 8).

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)?
_________________

Kudos [?]: 132619 [0], given: 12326

Non-Human User
Joined: 09 Sep 2013
Posts: 15704

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

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

### Show Tags

28 Oct 2014, 14: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.
_________________

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

Non-Human User
Joined: 09 Sep 2013
Posts: 15704

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

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

### Show Tags

31 Oct 2015, 15: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.
_________________

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

Re: The sum of two number is 588 and their HCF is 49. How many   [#permalink] 31 Oct 2015, 15:17
Display posts from previous: Sort by

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

 post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.