GCD

This topic has expert replies
Legendary Member
Posts: 876
Joined: Thu Apr 10, 2008 8:14 am
Thanked: 13 times

GCD

by ketkoag » Sat May 30, 2009 4:24 am
m and n are integers, m*n=?
1) m/n=7/13
2) The greatest common divisor of m and n is 3

IMO: C please correct me if i am wrong.
Source: — Data Sufficiency |

User avatar
Master | Next Rank: 500 Posts
Posts: 472
Joined: Sun Mar 29, 2009 6:54 pm
Thanked: 56 times

by ssmiles08 » Sat May 30, 2009 4:48 am
I got C too

User avatar
Legendary Member
Posts: 575
Joined: Tue Nov 04, 2008 2:58 am
Location: India
Thanked: 18 times
Followed by:4 members
GMAT Score:710

by rahulg83 » Sat May 30, 2009 10:32 am
Yes C is the right choice.
Consider m = 13*k (k any integer)
n = 7*k (k any integer), note that 13 and 7 are prime.
Only way for the GCD to be equal to 3 is that m=13*3 and n=7*3
therefore m*n can be found using both statements but not by either 1st or 2nd