Target Test Prep's 2024 GMAT Focus Edition prep is discounted for the BTG community!

Redeem
Target Test Prep
5-Day Free Trial
5-day free, full-access trial TTP

Available with Beat the GMAT members only code

MORE DETAILS
Target Test Prep
Magoosh
Magoosh
Study with Magoosh GMAT prep

Available with Beat the GMAT members only code

MORE DETAILS
Magoosh

Greater common divisior

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 117
Joined: Mon Oct 27, 2008 5:08 pm
Thanked: 1 times

Greater common divisior

by [email protected] » Thu Dec 18, 2008 10:59 am
IF a and b are positive integers divisible by 6 is b the greatest common divisor of a and b ?

A) a=3b+ 6
B) a=3b
Top
Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Thu Dec 18, 2008 11:57 am
I am getting B)

Stmt II

a=3b

a will have one extra 3 and all the factors of b so b will be gcd of a and and b

SUFF

Stmt I

a= 3b+6
b=6 a = 24

YES

b=12 a=42

NO

INSUFF

Whats the OA?
Top
Senior | Next Rank: 100 Posts
Posts: 95
Joined: Fri Sep 28, 2007 10:16 am
Thanked: 6 times
GMAT Score:710

by muzali » Thu Dec 18, 2008 12:08 pm
given: a and b are both divisible by 6

Stm1: a=3b+6
or (a/3)=b+2
because of this "+2" it is insuff to conclude that b is the gcd of (a,b)

Stm2: a=3b
suff because b will be the gcd of (3b,b) i.e., (a,b)

ans:B
Top
Master | Next Rank: 500 Posts
Posts: 377
Joined: Wed Sep 03, 2008 9:30 am
Thanked: 15 times
Followed by:2 members

by schumi_gmat » Thu Dec 18, 2008 12:30 pm
B for me too.

a= 3b
if b = 6, a = 18 and GCD = 6

b= 12, a = 36 and GCD = 12

Hence B
Top
Post new topic Post Reply
• Page 1 of 1