BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

How many factors does ab have?

Expert replies
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
Join the discussion
Source: — Problem Solving |

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
Join the discussion

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!!!
Join the discussion

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
Join the discussion

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
Join the discussion

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
Join the discussion

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.
Join the discussion

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
Join the discussion

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.
Join the discussion

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