If a and b are consecutive positive integers, is LCM(ab, b+1) divisible by 6?
(1) b is divisible by 3
(2) a<b
OA is D. I'm somehow not able to prove that statement (2) is enough. Detailed explanations would be appreciated.
LCM
This topic has expert replies
- amit2k9
- Master | Next Rank: 500 Posts
- Posts: 461
- Joined: Tue May 10, 2011 9:09 am
- Location: pune
- Thanked: 36 times
- Followed by:3 members
a check for a,b = 2,3 ; 4,3 ; 5,6; 7,6. yes for all. sufficient.
b check for a,b = 1,2; 3,4; 5,4 for 1st two it is yes and for 5,4 it is no.
hence sufficient that a<b.
thus D it is.
b check for a,b = 1,2; 3,4; 5,4 for 1st two it is yes and for 5,4 it is no.
hence sufficient that a<b.
thus D it is.
For Understanding Sustainability,Green Businesses and Social Entrepreneurship visit -https://aamthoughts.blocked/
(Featured Best Green Site Worldwide-https://bloggers.com/green/popular/page2)
(Featured Best Green Site Worldwide-https://bloggers.com/green/popular/page2)
-
- Legendary Member
- Posts: 1448
- Joined: Tue May 17, 2011 9:55 am
- Location: India
- Thanked: 375 times
- Followed by:53 members
Hi,
From(2): a < b
As a and b are consecutive positive integers, a = b-1
So, ab = b(b-1). One of b, b-1 is always even. So, b(b-1) is even
Now, b-1,b,b+1 are consecutive numbers. So, one of them should definitely be divisible by 3.
So, either b(b-1) or b+1 is multiple of 3.
So, LCM of these numbers will be a multiple of 2*3 = 6
From(2): a < b
As a and b are consecutive positive integers, a = b-1
So, ab = b(b-1). One of b, b-1 is always even. So, b(b-1) is even
Now, b-1,b,b+1 are consecutive numbers. So, one of them should definitely be divisible by 3.
So, either b(b-1) or b+1 is multiple of 3.
So, LCM of these numbers will be a multiple of 2*3 = 6
Cheers!
Things are not what they appear to be... nor are they otherwise
Things are not what they appear to be... nor are they otherwise
-
- Master | Next Rank: 500 Posts
- Posts: 114
- Joined: Mon Sep 22, 2008 3:51 am
- Thanked: 8 times
- GMAT Score:680
For a number to be divisible by 6, it needs to be divisible by atleast both 2 & 3.knight247 wrote:If a and b are consecutive positive integers, is LCM(ab, b+1) divisible by 6?
(1) b is divisible by 3
(2) a<b
OA is D. I'm somehow not able to prove that statement (2) is enough. Detailed explanations would be appreciated.
If the 3 numbers in question are in the order a,b,b+1, then obviously the LCM (ab, b+1) is divisible by 6 because atleast 1 is even & atleast 1 is a multiple of 3.
If b is odd & divisible by 3, then both a & b+1 are even and the LCM is divisible by 6.
If b is even & divisible by 3, then itself is divisible by 6.
Given that both a & b are +'ve & consecutive, the only situation when LCM(ab, b+1) is not divisible by 6 is when a & b+1 are the same value & b is an even no. (not divisible by 3) & also preceeding an odd number not divisible by 3.
e.g. 4 & 5, 1 & 2
This situation is ruled out by virtue of statement 2.
Hence D appears correct.
-
- Junior | Next Rank: 30 Posts
- Posts: 12
- Joined: Wed Apr 13, 2011 6:37 am
- Thanked: 1 times
LCM of ab,b+1 is a*b*(b+1) and given that a & b are consecutive +ive integers.
we can say that one of a,b is even.
if a is even then b+1 is also even and all are consecutive numbers so for every three consecutive numbers one of the number is divisible by 3. if a is 3..then LCM is divisible by 6 bec a is even and is divisible by 3 as well.
If b is divisible by 3.. then also the LCM is divisible by 6 bec a is even.
HENCE the question itself contains the answer. SO this might not be a GMAT question.
we can say that one of a,b is even.
if a is even then b+1 is also even and all are consecutive numbers so for every three consecutive numbers one of the number is divisible by 3. if a is 3..then LCM is divisible by 6 bec a is even and is divisible by 3 as well.
If b is divisible by 3.. then also the LCM is divisible by 6 bec a is even.
HENCE the question itself contains the answer. SO this might not be a GMAT question.
This is only true given that a<b.
Take a=5, b=4. a=5,b=4,b+1=5, LCM(ab,b+1) = LCM(20,5) = 20. Which is not divisible by 6.
Take a=5, b=4. a=5,b=4,b+1=5, LCM(ab,b+1) = LCM(20,5) = 20. Which is not divisible by 6.
srikanthb.69 wrote:LCM of ab,b+1 is a*b*(b+1) and given that a & b are consecutive +ive integers.
we can say that one of a,b is even.
if a is even then b+1 is also even and all are consecutive numbers so for every three consecutive numbers one of the number is divisible by 3. if a is 3..then LCM is divisible by 6 bec a is even and is divisible by 3 as well.
If b is divisible by 3.. then also the LCM is divisible by 6 bec a is even.
HENCE the question itself contains the answer. SO this might not be a GMAT question.