How many factors does ab have?

This topic has expert replies
Legendary Member
Posts: 891
Joined: Sat Aug 16, 2008 4:21 am
Thanked: 27 times
Followed by:1 members
GMAT Score:660(

How many factors does ab have?

by 4meonly » Thu Aug 21, 2008 8:22 am
Integer a is the product of 4 different prime numbers; integer b is the product of 5 different prime numbers. If the largest common factor of a and b is 30, how many factors does ab have?

A. 72
B. 108
C. 144
D. 216
E. 256


OA is D
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Thu Aug 21, 2008 8:43 am
If a and b are both divisible by 30, then each is divisible by 2, 3 and 5. Since 30 is the largest common factor of a and b, then the fourth prime which is a factor of a cannot be a factor of b. Thus:

a = 2*3*5*p
b = 2*3*5*q*r

where p, q and r are distinct primes larger than 5. Thus,

ab = (2^2)*(3^2)*(5^2)*p*q*r

This is the prime factorization of ab. To count the number of divisors of ab, we add one to each power in the prime factorization and multiply:

3*3*3*2*2*2 = 216
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

Legendary Member
Posts: 891
Joined: Sat Aug 16, 2008 4:21 am
Thanked: 27 times
Followed by:1 members
GMAT Score:660(

by 4meonly » Thu Aug 21, 2008 8:48 am
Ian Stewart wrote:If a and b are both divisible by 30, then each is divisible by 2, 3 and 5. Since 30 is the largest common factor of a and b, then the fourth prime which is a factor of a cannot be a factor of b. Thus:

a = 2*3*5*p
b = 2*3*5*q*r

where p, q and r are distinct primes larger than 5. Thus,

ab = (2^2)*(3^2)*(5^2)*p*q*r

This is the prime factorization of ab. To count the number of divisors of ab, we add one to each power in the prime factorization and multiply:

3*3*3*2*2*2 = 216
Thank you, Ian Stewart!

Excellent explanation, as always!!!

Master | Next Rank: 500 Posts
Posts: 258
Joined: Thu Mar 29, 2007 3:15 am
Thanked: 7 times
Followed by:1 members

by anju » Fri Aug 22, 2008 12:28 pm
Ian Stewart wrote:If a and b are both divisible by 30, then each is divisible by 2, 3 and 5. Since 30 is the largest common factor of a and b, then the fourth prime which is a factor of a cannot be a factor of b. Thus:

a = 2*3*5*p
b = 2*3*5*q*r

where p, q and r are distinct primes larger than 5. Thus,

ab = (2^2)*(3^2)*(5^2)*p*q*r

This is the prime factorization of ab. To count the number of divisors of ab, we add one to each power in the prime factorization and multiply:

3*3*3*2*2*2 = 216

i did not get this part:
This is the prime factorization of ab. To count the number of divisors of ab, we add one to each power in the prime factorization and multiply:
3*3*3*2*2*2 = 216

Can you pls. explain?
Thanks

Legendary Member
Posts: 661
Joined: Tue Jul 08, 2008 12:58 pm
Location: France
Thanked: 48 times

by pepeprepa » Fri Aug 22, 2008 12:42 pm
You want to know the number of different factors of 3400
3400 = 2^3 * 5^2 * 17
X is the number of different factors of 3400
X=(3+1)*(2+1)*(1+1)=24

The number of different factors of 3400 is 24

Master | Next Rank: 500 Posts
Posts: 258
Joined: Thu Mar 29, 2007 3:15 am
Thanked: 7 times
Followed by:1 members

by anju » Fri Aug 22, 2008 12:46 pm
pepeprepa wrote:You want to know the number of different factors of 3400
3400 = 2^3 * 5^2 * 17
X is the number of different factors of 3400
X=(3+1)*(2+1)*(1+1)=24

The number of different factors of 3400 is 24
I am sry but why do u add 1 to the factors? Pls. elaborate.

Thanks

Master | Next Rank: 500 Posts
Posts: 258
Joined: Thu Mar 29, 2007 3:15 am
Thanked: 7 times
Followed by:1 members

by anju » Fri Aug 22, 2008 1:09 pm
I was reading thourgh various posts and figured it out.

If we want to find different factors of a number, then factorize it to all the prime numbers and then add 1 to the power of these prime numbers and multiple to get the factors.

Legendary Member
Posts: 661
Joined: Tue Jul 08, 2008 12:58 pm
Location: France
Thanked: 48 times

by pepeprepa » Fri Aug 22, 2008 1:25 pm
Yeah that's it... can demonstrate it but there are funnier things :D
Very useful anyway

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Fri Aug 22, 2008 3:04 pm
In previous threads I've explained why this method for counting divisors works:

www.beatthegmat.com/factors-t12966.html

www.beatthegmat.com/prime-number-and-di ... 15095.html

I'm happy to answer questions if there are any.

User avatar
Legendary Member
Posts: 871
Joined: Wed Aug 13, 2008 7:48 am
Thanked: 48 times

by stop@800 » Fri Aug 22, 2008 9:24 pm