It is currently 21 Oct 2017, 23:46

Close

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
Your Progress

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If a and b are positive integers divisible by 6, is 6 the

  post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
Intern
Intern
avatar
Joined: 16 May 2008
Posts: 2

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

If a and b are positive integers divisible by 6, is 6 the [#permalink]

Show Tags

New post 22 Aug 2008, 09:23
1
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions

HideShow timer Statistics

This topic is locked. If you want to discuss this question please re-post it in the respective forum.

If a and b are positive integers divisible by 6, is 6 the greatest common divisor of a and b?

(1) a = 2b + 6

(2) a = 3b

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

SVP
SVP
User avatar
Joined: 07 Nov 2007
Posts: 1792

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

Location: New York
Re: Tough DS- Greatest common Divisor [#permalink]

Show Tags

New post 22 Aug 2008, 09:35
fatimoo wrote:
If a and b are positive integers divisible by 6, is 6 the greatest common divisor of a and b?

(1) a = 2b + 6

(2) a = 3b


say b=6m
(1) a= 2b + 6
a= 2 6m +6 = 6*(2m+1)
common greatest divsor of 6*m and 6 *(2m+1) is 6.
m and 2m+1 don't have any common divisors other than 1.
e.g m=1 2m+1 =3
m=2 2m+1 =5

Sufficient
(2) a = 3b
6m and 3*6m
when m=3
6*3 3*6*6 GREATEST COMMON DIVISOR 3*6
WHEN M=1
6 3*6 GREATEST COMMON DIVISOR 6

So.. INSUFFICINET.

A
_________________

Your attitude determines your altitude
Smiling wins more friends than frowning


Last edited by x2suresh on 22 Aug 2008, 09:54, edited 1 time in total.

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

Director
Director
User avatar
Joined: 12 Jul 2008
Posts: 514

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

Schools: Wharton
Re: Tough DS- Greatest common Divisor [#permalink]

Show Tags

New post 22 Aug 2008, 09:48
fatimoo wrote:
If a and b are positive integers divisible by 6, is 6 the greatest common divisor of a and b?

(1) a = 2b + 6

(2) a = 3b


A

(1) Sufficient

let b = 6k

a = 2(6k)+6 = 6(2k + 1)
b= 6k

2k+1 and k will only have 1 as a common divisor, so 6 (and its prime components) is the only common factors of a and b.

(2) Insufficient

let b = 6k

a = 3(6k)
b = 6k

Here, 6k (and its components) is common to both, where k could be any integer.

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

Intern
Intern
avatar
Joined: 16 May 2008
Posts: 2

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

Re: Tough DS- Greatest common Divisor [#permalink]

Show Tags

New post 24 Aug 2008, 13:12
OA is A. Your explanation is much easier than below..

(1) SUFFICIENT: We are already told in the question stem that 6 is a divisor of both a and b. This statement tells us that a is exactly 6 more than 2b. If one number is x units away from another number, and x is also a factor of both of those numbers, than x is also the GCF of those two numbers. This always holds true because x is the greatest number separating the two; in order to have a larger GCF, the two numbers would have to be further apart.

This statement, then, tells us that the GCF of a and 2b is 6. The GCF of a and b can't be larger than the GCF of a and 2b, because b is smaller than 2b; since we were already told that 6 is a factor of b, the GCF of a and b must be also be 6.

This can also be tested with real numbers. If b = 6, then a would be 18 and the GCF would be 6. If b = 12, then a would be 30 and the GCF would be 6. If b = 18, then a would be 42 and the GCF would still be 6 (and so on).

(2) INSUFFICIENT: There are no mathematical rules demonstrated in this statement to help us determine whether 6 is the GCF of a and b. This can also be tested with real numbers. If b = 6, then a would be 18 and the GCF would be 6. If, however, b = 12, then a would be 36 and the GCF would be 12.



The correct answer is A.

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

Re: Tough DS- Greatest common Divisor   [#permalink] 24 Aug 2008, 13:12
Display posts from previous: Sort by

If a and b are positive integers divisible by 6, is 6 the

  post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

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®.