NEW HERE? LEARN MORE
closeclose
Last visit was: 23 Apr 2024, 14:41 It is currently 23 Apr 2024, 14:41
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

We are given two integers a and b, such that, 2 < a < b and b is not a

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
guerrero25
Manager
Manager
Joined: 10 Apr 2012
Posts: 244
Own Kudos [?]: 4417 [6]
Given Kudos: 325
Location: United States
Concentration: Technology, Other
GPA: 2.44
WE:Project Management (Telecommunications)
Send PM
GMAT ToolKit User
We are given two integers a and b, such that, 2 < a < b and b is not a [#permalink] New post   01 Apr 2013, 01:05
6
Bookmarks
00:00
A
B
C
D
E

Difficulty:

95% (hard)

Question Stats:

41% (02:32) correct 59% (02:29) wrong based on 105 sessions
Hide Show timer Statistics
We are given two integers a and b, such that, 2 < a < b and b is not a multiple of a. Is the remainder of the division of b by a greater than 1?

(1) The least common multiple of a and b is 42

(2) The greatest common factor of a and b is 2
ShowHide Answer
Official Answer
B
User avatar
B
mau5
Verbal Forum Moderator
Joined: 10 Oct 2012
Posts: 485
Own Kudos [?]: 3092 [2]
Given Kudos: 141
Send PM
Re: We are given two integers a and b, such that, 2 < a < b and b is not a [#permalink] New post   01 Apr 2013, 01:54
1
Kudos
1
Bookmarks
guerrero25 wrote:
We are given two integers a and b, such that, 2 < a < b and b is not a multiple of a. Is the remainder of the division of b by a greater than 1?

(1) The least common multiple of a and b is 42

(2) The greatest common factor of a and b is 2

I am struggling in this type of questions ..Any help is greatly appreciated. :)

thanks!


From F.S 1 , for a=6,b=7, we have the remainder as 1, which is not more than 1. Again, for a=3,b=14, we have a remainder as 2, which is more than 1. Insufficient.

From F.S 2, the integers a and b are of the form 2x and 2y, where x and y are co-primes.

Also, 2y = 2x*q + R, where q is a non-negative integer.

or R = 2(y-qx). As x and y are co-primes, thus y is not equal to qx, for any integral value of q. Thus, (y-qx) will never be zero. And as R is always positive, the value of R will always be more than 1. Sufficient.

Note that as a>2, we can have the first value of a only as 4.

B.
User avatar
D
BrushMyQuant
Tutor
Joined: 05 Apr 2011
Status:Tutor - BrushMyQuant
Posts: 1777
Own Kudos [?]: 2094 [1]
Given Kudos: 100
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Send PM
We are given two integers a and b, such that, 2 < a < b and b is not a [#permalink] New post   Updated on: 30 Oct 2021, 11:27
1
Kudos
Expert Reply
STAT1 is not sufficient as we can have mutiple cases
case 1 a=6, b=7
now remainder when b is divided by a will be 1 which is NOT greater than 1

case 2 a=6, b=14
now reaminder when b is divided by a will be 2 which is greater than 1

So, STAT1 is NOT sufficient

STAT2 : GCD of a and b is 2 means that both a and b are even numbers
And we know that b is not a mutiple of a
so, in any case reamindder when b is divided by a will be more than 1

case1 a=4, b=6
remaidner will be 2 greater than 1

case 2 a=6, b=10
reaminder will be 4 greater than 1

Also, if you notice then the reaminder is a even number greater than or equal to 2
So STAT2 is SUFFICIENT

So, Answer will be B
Hope it helps!

Watch the following video to Learn the Basics of LCM and GCD


Originally posted by BrushMyQuant on 01 Apr 2013, 02:03.
Last edited by BrushMyQuant on 30 Oct 2021, 11:27, edited 1 time in total.
User avatar
jlgdr
VP
VP
Joined: 06 Sep 2013
Posts: 1345
Own Kudos [?]: 2391 [0]
Given Kudos: 355
Concentration: Finance
Schools: Wharton '17 (A) HBS '17 (WA$)
Send PM
GMAT ToolKit User
Re: We are given two integers a and b, such that, 2 < a < b and b is not a [#permalink] New post   01 Apr 2014, 06:26
Alright, as Hamilton Lin says, let's do it!

Statement 1 tells us that the LCM of (a,b) is 42. Therefore, we have that b=7,a=6 remainder is 1, but if b=14 and a=3 remainder is 2, therefore two different answers–> Insufficient.

Statement 2, says that the GCF of (a,b) is 2. Therefore since both are even and b is not a multiple of a the remainder will always be 2, therefore Sufficient

B is the correct answer

Cheers
J
User avatar
L
EgmatQuantExpert
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3726
Own Kudos [?]: 16830 [0]
Given Kudos: 165
Send PM
Re: We are given two integers a and b, such that, 2 < a < b and b is not a [#permalink] New post   21 Mar 2018, 01:19
Expert Reply

Solution:



We are given:

    • ‘\(b\)’ is not a multiple of ‘\(a\)’.

    • Both, ‘\(a\)’ and ‘\(b\)’, are greater than \(2\) and ‘\(b\)’ is greater than ‘\(a\)’.

Statement-1 is “The least common multiple of ‘a’ and ‘b’ is 42”.

\(42= 2*3*7\)

‘\(a\)’ and ‘\(b\)’ can have multiple values based on prime factorization of \(42\).



Since the value of remainder may or may not greater than 1. Hence, Statement 1 alone is not sufficient to answer the question.

Statement-2 is “The greatest common factor of ‘a’ and ‘b’ is 2.”

Thus,
    • \(a=2x\) and \(b=2y\), where \(x\) and \(y\) are co-prime numbers.

Since ‘\(b\)’ is greater than ‘\(a\)’, ‘\(b\)’ on dividing by ‘\(a\)’ can be written as:

    • \(2y= 2x*m + r\), where ‘\(r\)’ is the remainder and ‘\(r\)’ cannot be ‘\(0\)’ as ‘\(b\)’ is not a multiple of ‘\(a\)’.

    • Since \(2y\) is an even number, \((2x*m + r)\) should be an even number.

      o ‘\(r\)’ must be even.

         Thus, the least value of ‘\(r\)’ can be \(2\).

Hence, Statement 2 alone is sufficient to answer the question.


Answer: B
GMAT Club Bot
gmatclubot
Re: We are given two integers a and b, such that, 2 < a < b and b is not a [#permalink]
21 Mar 2018, 01:19
Moderator:
Bunuel
Math Expert
92883 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions