hey guys,
i was reviewing for the gmat and was learning about the greatest common divisor stuff and came came across this question:
Which number is the greatest common divisor (GCD) of 45 and 75?
A. 3,375
B. 225
C. 15
D. 5
E. 3
my answer, after doing prime factorization was 15. the book says the answer is 225 :S:S:S howww?!?!?!?!
5-Day Free Trial
5-day free, full-access trial TTP
Available with Beat the GMAT members only code
MORE DETAILS
greatest common divisor - confused????
This topic has expert replies
No its the other way round, the LCM is 15 and the GCD is 225, OA is correct.Gurpinder wrote:right????? thats what i have been thinkingg
because 225 is the LEAST COMMON MULTIPLE not the GC divisor.
hmmmm ok
thanks for ur reply!
-
kabirmohammed
- Junior | Next Rank: 30 Posts
- Posts: 15
- Joined: Mon Nov 23, 2009 6:23 pm
- Thanked: 1 times
Multiples of 45: 45, 90, 135, 180, 225, 270,.......
Multiples of 75: 75, 150, 225, 300, .....
from the above multiples the Least common multiple(LCM) is 225
GCD of a,b = axb/(lcm(a,b)
= 45x75/225
=15
correct me if iam wrong..
Multiples of 75: 75, 150, 225, 300, .....
from the above multiples the Least common multiple(LCM) is 225
GCD of a,b = axb/(lcm(a,b)
= 45x75/225
=15
correct me if iam wrong..
-
nittanylion530
- Junior | Next Rank: 30 Posts
- Posts: 17
- Joined: Tue May 12, 2009 6:14 pm
- Thanked: 1 times
- GMAT Score:700
-
nittanylion530
- Junior | Next Rank: 30 Posts
- Posts: 17
- Joined: Tue May 12, 2009 6:14 pm
- Thanked: 1 times
- GMAT Score:700
GMAT/MBA Expert
-
Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
Some confusion in the posts above! The least common multiple of two numbers must be a multiple of both numbers; it will normally be larger than both numbers (occasionally it will be equal to the larger of the two). The LCM of 45 and 75 is 225.
The greatest common divisor of two numbers must be a divisor/factor of both numbers; it will normally be smaller than both numbers (occasionally it will be equal to the smaller of the two). The GCD of 45 and 75 is 15.
Any book that claims the GCD of 45 and 75 is 225 should probably be thrown in the bin! Which book is it, by the way?
The greatest common divisor of two numbers must be a divisor/factor of both numbers; it will normally be smaller than both numbers (occasionally it will be equal to the smaller of the two). The GCD of 45 and 75 is 15.
Any book that claims the GCD of 45 and 75 is 225 should probably be thrown in the bin! Which book is it, by the way?
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
ianstewartgmat.com
-
Lattefah84
- Senior | Next Rank: 100 Posts
- Posts: 93
- Joined: Mon Dec 14, 2009 4:15 am
I agree.Ian Stewart wrote:Some confusion in the posts above! The least common multiple of two numbers must be a multiple of both numbers; it will normally be larger than both numbers (occasionally it will be equal to the larger of the two). The LCM of 45 and 75 is 225.
The greatest common divisor of two numbers must be a divisor/factor of both numbers; it will normally be smaller than both numbers (occasionally it will be equal to the smaller of the two). The GCD of 45 and 75 is 15.
Any book that claims the GCD of 45 and 75 is 225 should probably be thrown in the bin! Which book is it, by the way?
