Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 29 May 2017, 05:01

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

# PS: Divisors

Author Message
Retired Moderator
Joined: 18 Jul 2008
Posts: 975
Followers: 10

Kudos [?]: 219 [0], given: 5

### Show Tags

25 Feb 2009, 16:19
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

What is the sum of all common divisors of 48 and 36?
Senior Manager
Joined: 08 Jan 2009
Posts: 326
Followers: 2

Kudos [?]: 159 [0], given: 5

### Show Tags

25 Feb 2009, 19:48
48 = 2^4 * 3
36 = 2^2 * 3^2
HCF= 2^2 * 3

The Sum of all the factors of N=a^p * b*q ( where a and b are prime numbers) is expressed as

(a ^p+1 - 1)/a-1 * (b^q+1 -1)/b-1

sum = (2^3 -1)/2-1 * (3^2 -1)/3-1 = 7 * (8/2) = 7*4 = 28
SVP
Joined: 07 Nov 2007
Posts: 1805
Location: New York
Followers: 38

Kudos [?]: 934 [0], given: 5

### Show Tags

25 Feb 2009, 21:01
tkarthi4u wrote:
48 = 2^4 * 3
36 = 2^2 * 3^2
HCF= 2^2 * 3

The Sum of all the factors of N=a^p * b*q ( where a and b are prime numbers) is expressed as

(a ^p+1 - 1)/a-1 * (b^q+1 -1)/b-1

sum = (2^3 -1)/2-1 * (3^2 -1)/3-1 = 7 * (8/2) = 7*4 = 28

Thansk for the formula
_________________

Smiling wins more friends than frowning

Director
Joined: 04 Jan 2008
Posts: 899
Followers: 72

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

### Show Tags

26 Feb 2009, 00:01
i did it manually
1,2,3,4,6,12 are the common divisors of 36,48
hence sum is 28

for bigger sum, formula is v useful.thx
_________________

http://gmatclub.com/forum/math-polygons-87336.html
http://gmatclub.com/forum/competition-for-the-best-gmat-error-log-template-86232.html

VP
Joined: 18 May 2008
Posts: 1265
Followers: 17

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

### Show Tags

26 Feb 2009, 00:30
Hey thanks a lot for the formula but there is a typo it shld be b^q
tkarthi4u wrote:
48 = 2^4 * 3
36 = 2^2 * 3^2
HCF= 2^2 * 3

The Sum of all the factors of N=a^p * b*q ( where a and b are prime numbers) is expressed as

(a ^p+1 - 1)/a-1 * (b^q+1 -1)/b-1

sum = (2^3 -1)/2-1 * (3^2 -1)/3-1 = 7 * (8/2) = 7*4 = 28
Senior Manager
Joined: 08 Jan 2009
Posts: 326
Followers: 2

Kudos [?]: 159 [0], given: 5

### Show Tags

26 Feb 2009, 03:59
Typo error.U are correct.
Retired Moderator
Joined: 18 Jul 2008
Posts: 975
Followers: 10

Kudos [?]: 219 [0], given: 5

### Show Tags

26 Feb 2009, 07:36
That formula looks really complex.

Is it different than this?

If N = a^p * b^q, where a and b are prime numbers,

Then number of factors = (p+1)(q+1)?

So is my formula used to calculate of the NUMBER of FACTORS, and the one you expressed is used to calculate the SUM of FACTORS?
Re: PS: Divisors   [#permalink] 26 Feb 2009, 07:36
Similar topics Replies Last post
Similar
Topics:
1 M02 Q18 Is the total number of divisors of x^3 a multiple 3 18 Jan 2013, 15:26
2 PS 4 14 Feb 2013, 06:41
3 ps 2 28 Mar 2011, 00:18
divisors and factors 9 06 Jan 2011, 01:55
PS: m 15 #31 3 23 Jun 2009, 22:59
Display posts from previous: Sort by

# PS: Divisors

Moderator: Bunuel

 Powered by phpBB © phpBB Group and phpBB SEO 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®.