• 7 CATs FREE!
If you earn 100 Forum Points

Engage in the Beat The GMAT forums to earn
100 points for $49 worth of Veritas practice GMATs FREE VERITAS PRACTICE GMAT EXAMS Earn 10 Points Per Post Earn 10 Points Per Thanks Earn 10 Points Per Upvote ## When A and B are positive integers, is AB a multiple of 4? tagged by: Max@Math Revolution ##### This topic has 3 expert replies and 0 member replies ### GMAT/MBA Expert ## When A and B are positive integers, is AB a multiple of 4? ## Timer 00:00 ## Your Answer A B C D E ## Global Stats Difficult [Math Revolution GMAT math practice question] When A and B are positive integers, is AB a multiple of 4? 1) The greatest common divisor of A and B is 6 2) The least common multiple of A and B is 30 _________________ Math Revolution Finish GMAT Quant Section with 10 minutes to spare. The one-and-only Worldâ€™s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy. Only$99 for 3 month Online Course
Free Resources-30 day online access & Diagnostic Test
Email to : info@mathrevolution.com

### GMAT/MBA Expert

GMAT Instructor
Joined
09 Oct 2010
Posted:
707 messages
Followed by:
26 members
59
Max@Math Revolution wrote:
[Math Revolution GMAT math practice question]

When A and B are positive integers, is AB a multiple of 4?

1) The greatest common divisor of A and B is 6
2) The least common multiple of A and B is 30
Another beautiful problem, Max. Congrats!
$$A,B\,\,\, \geqslant 1\,\,\,{\text{ints}}$$
$$\frac{{A \cdot B}}{4}\,\,\,\mathop = \limits^? \,\,\,\operatorname{int}$$
$$\left( 1 \right)\,\,\,GCD\left( {A,B} \right) = 6\,\,\,\, \Rightarrow \,\,\,\left\{ \matrix{ \,A = 6M\,,\,\,\,M \ge 1\,\,{\mathop{\rm int}} \hfill \cr \,B = 6N\,,\,\,\,N \ge 1\,\,{\mathop{\rm int}} \hfill \cr} \right.\,\,\,\,\,\,\,\,\,{\rm{with}}\,\,\,\,M,N\,\,\,{\rm{relatively}}\,\,\,{\rm{prime}}$$
$$?\,\,\,\,:\,\,\,\,\frac{{A \cdot B}}{4}\,\,\, = \,\,\,\frac{{6M \cdot 6N}}{4}\,\,\, = \,\,\,9MN\,\,\, = \,\,\,\operatorname{int} \,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,\left\langle {{\text{YES}}} \right\rangle$$
$$\left( 2 \right)\,\,\,LCM\left( {A,B} \right) = 30\,\,\,\,\,\,\left\{ \matrix{ \,{\rm{Take}}\,\,\left( {A,B} \right) = \left( {1,30} \right)\,\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{NO}}} \right\rangle \,\, \hfill \cr \,{\rm{Take}}\,\,\left( {A,B} \right) = \left( {2,30} \right)\,\,\,\, \Rightarrow \,\,\,\left\langle {{\rm{YES}}} \right\rangle \hfill \cr} \right.$$

The correct answer is therefore (A).

This solution follows the notations and rationale taught in the GMATH method.

Regards,
Fabio.

_________________
Fabio Skilnik :: www.GMATH.net (Math for the GMAT)
Course release PROMO : finish our test drive till 31/Oct with (at least) 60 correct answers out of 92 (12-questions Mock included) to gain a 60% discount!

### GMAT/MBA Expert

GMAT Instructor
Joined
08 Dec 2008
Posted:
12241 messages
Followed by:
1239 members
5254
GMAT Score:
770
Max@Math Revolution wrote:
When A and B are positive integers, is AB a multiple of 4?

1) The greatest common divisor of A and B is 6
2) The least common multiple of A and B is 30
Target question: Is AB a multiple of 4?

Useful property: If N is divisible by d, we can say that N = dk for some integer k
For example, if N is divisible by 5, we can say that N = 5k for some integer k

Statement 1: The greatest common divisor of A and B is 6
This means that A is divisible by 6, and B is divisible by 6.
Applying the above property, we can write A = 6k for some integer k, and B = 6j for some integer j
So, AB = (6k)(6j) = 36kj = (4)(9)(kj)
Aha! We can see that AB is a multiple of 4
So, the answer to the target question is YES, AB IS a multiple of 4
Since we can answer the target question with certainty, statement 1 is SUFFICIENT

Statement 2: The least common multiple of A and B is 30
There are several values of A and y that satisfy statement B. Here are two:
Case a: A = 10 AND B = 30 (the LCM of 10 and 30 is 30). In this case, AB = (10)(30) = 300. So, the answer to the target question is YES, AB IS a multiple of 4
Case b: A = 1 AND B = 30 (the LCM of 1 and 30 is 30). In this case, AB = (1)(30) = 30. So, the answer to the target question is NO, AB is NOT a multiple of 4
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Cheers,
Brent

_________________
Brent Hanneson â€“ Creator of GMATPrepNow.com
Use our video course along with

And check out all of our free resources

GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMATâ€™s FREE 60-Day Study Guide and reach your target score in 2 months!

### GMAT/MBA Expert

Legendary Member
Joined
24 Jul 2015
Posted:
1673 messages
Followed by:
28 members
19
GMAT Score:
=>

Forget conventional ways of solving math questions. For DS problems, the VA (Variable Approach) method is the quickest and easiest way to find the answer without actually solving the problem. Remember that equal numbers of variables and independent equations ensure a solution.

The first step of the VA (Variable Approach) method is to modify the original condition and the question. We then recheck the question.

Asking if AB is a multiple of 4 is equivalent to asking if AB = 4k for some integer k.

Condition 1)
Since A = 6a = 2*3*a and B = 6b = 2*3*b for some integers a and b, AB = 2^2*3^2*ab = 4*3^2ab.
Thus, AB is a multiple of 4 and condition 1) is sufficient.

Condition 2)
If A = 6 and B = 5, then lcm(A,B) = 30, but AB = 30 is not a multiple of 4, and the answer is â€˜noâ€™.
If A = 6 and B = 10, then lcm(A,B) = 30, and AB = 60 is a multiple of 4. The answer is â€˜yesâ€™.
Since we donâ€™t have a unique solution, condition 2) is not sufficient.

_________________

Math Revolution
Finish GMAT Quant Section with 10 minutes to spare.
The one-and-only Worldâ€™s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy.
Only $99 for 3 month Online Course Free Resources-30 day online access & Diagnostic Test Unlimited Access to over 120 free video lessons-try it yourself Email to : info@mathrevolution.com • Free Practice Test & Review How would you score if you took the GMAT Available with Beat the GMAT members only code • FREE GMAT Exam Know how you'd score today for$0

Available with Beat the GMAT members only code

• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Get 300+ Practice Questions

Available with Beat the GMAT members only code

• 1 Hour Free
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• 5 Day FREE Trial
Study Smarter, Not Harder

Available with Beat the GMAT members only code

• Award-winning private GMAT tutoring
Register now and save up to \$200

Available with Beat the GMAT members only code

• 5-Day Free Trial
5-day free, full-access trial TTP Quant

Available with Beat the GMAT members only code

• Free Veritas GMAT Class
Experience Lesson 1 Live Free

Available with Beat the GMAT members only code

• Magoosh
Study with Magoosh GMAT prep

Available with Beat the GMAT members only code

### Top First Responders*

1 fskilnik@GMATH 74 first replies
2 Brent@GMATPrepNow 48 first replies
3 Jay@ManhattanReview 44 first replies
4 GMATGuruNY 39 first replies
5 Rich.C@EMPOWERgma... 33 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

### Most Active Experts

1 fskilnik@GMATH

GMATH Teacher

205 posts
2 Scott@TargetTestPrep

Target Test Prep

192 posts
3 Brent@GMATPrepNow

GMAT Prep Now Teacher

129 posts
4 Max@Math Revolution

Math Revolution

91 posts
5 GMATGuruNY

The Princeton Review Teacher

87 posts
See More Top Beat The GMAT Experts