Number Theory; Difficulty: Hard

This topic has expert replies
User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Tue Jul 26, 2016 2:43 am
Alphonsaj wrote:In how many ways can 480 be expressed as a product of two positive integers that are relatively prime (co-prime) to each other?

A) 24
B) 12
C) 4
D) 8
E) 2
Co-primes are integers that have no factors in common other than 1.
The prompt should make clear that xy and yx are to be considered the same product.

480 = (2�)(3)(5).

From the prime-factorization above, we can form the following factor pairs that have a product of 480 and are co-primes:
(1)(2�3*5)
(2�)(3*5)
(3)(2�5)
(5)(2�3).
Total ways = 4.

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Master | Next Rank: 500 Posts
Posts: 410
Joined: Fri Mar 13, 2015 3:36 am
Location: Worldwide
Thanked: 120 times
Followed by:8 members
GMAT Score:770

by OptimusPrep » Tue Jul 26, 2016 7:03 pm
Alphonsaj wrote:In how many ways can 480 be expressed as a product of two positive integers that are relatively prime (co-prime) to each other?

A) 24
B) 12
C) 4
D) 8
E) 2


Correct answer:
C
Co-prime numbers: If two numbers have just a factor "1" in common, then the numbers are called co-prime.

480 = 2^5*3*5
The following will be the co-prime factors:
1 and 2^5*3*5
3 and 2^5*5
5 and 2^5*3
2^5 and 3*5
Total 4 ways.

These are the only possible ways.

Correct Option: C

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2095
Joined: Tue Dec 04, 2012 3:22 pm
Thanked: 1443 times
Followed by:247 members

by ceilidh.erickson » Fri Jul 29, 2016 5:59 am
Alphonsaj wrote:In how many ways can 480 be expressed as a product of two positive integers that are relatively prime (co-prime) to each other?

A) 24
B) 12
C) 4
D) 8
E) 2


Correct answer:
C
What is the source of this question? I have never seen an official question that asks about co-primes. The GMAT would almost certainly never ask about such a specific mathematical definition without also defining it.
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Thu Aug 04, 2016 9:03 pm
480 =

2 * 2 * 2 * 2 * 2 * 3 * 5

If a * b = 480, and a and b are coprime, then all the factors of 2 must be contained in a, or all the factors of 2 must be contained in b. Since they have to go together, we could simplify the problem by pretending that we only have one 2, or 2 * 3 * 5. Then, considering this, we have

1 * (2 * 3 * 5)
or
2 * (3 * 5)
or
3 * (2 * 5)
or
5 * (2 * 3)

So there are four pairs, and we're set!