GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 22 May 2019, 01:57

### 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

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

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

Author Message
TAGS:

### Hide Tags

Senior Manager
Joined: 10 Apr 2012
Posts: 268
Location: United States
Concentration: Technology, Other
GPA: 2.44
WE: Project Management (Telecommunications)
We are given two integers a and b, such that, 2 < a < b and b is not a  [#permalink]

### Show Tags

01 Apr 2013, 01:05
6
00:00

Difficulty:

95% (hard)

Question Stats:

39% (02:33) correct 61% (02:30) wrong based on 164 sessions

### HideShow 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
Verbal Forum Moderator
Joined: 10 Oct 2012
Posts: 611
Re: We are given two integers a and b, such that, 2 < a < b and b is not a  [#permalink]

### Show Tags

01 Apr 2013, 01:54
1
1
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.
_________________
GMAT Tutor
Status: Tutor - BrushMyQuant
Joined: 05 Apr 2011
Posts: 620
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE: Information Technology (Computer Software)
Re: We are given two integers a and b, such that, 2 < a < b and b is not a  [#permalink]

### Show Tags

01 Apr 2013, 02:03
1
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!

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

Hope it helps!
_________________
SVP
Joined: 06 Sep 2013
Posts: 1660
Concentration: Finance
Re: We are given two integers a and b, such that, 2 < a < b and b is not a  [#permalink]

### Show Tags

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

Cheers
J
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 2852
Re: We are given two integers a and b, such that, 2 < a < b and b is not a  [#permalink]

### Show Tags

21 Mar 2018, 01:19

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.

_________________
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
Display posts from previous: Sort by