Events & Promotions
|
|
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
Track
Your Progress
Practice
Pays
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Nov 2007:30 AM PST
-08:30 AM PST
Learn what truly sets the UC Riverside MBA apart and how it helps in your professional growth
Nov 2011:00 AM EST
-11:59 PM EST
Don’t miss Target Test Prep’s biggest sale of the year! Grab 25% off any Target Test Prep GMAT plan during our Black Friday sale. Just enter the coupon code BLACKFRIDAY25 at checkout to save up to $625.
Nov 2001:30 PM EST
-02:30 PM IST
Learn how Kamakshi achieved a GMAT 675 with an impressive 96th %ile in Data Insights. Discover the unique methods and exam strategies that helped her excel in DI along with other sections for a balanced and high score.
Nov 2206:30 AM PST
-08:30 AM PST
Let’s dive deep into advanced CR to ace GMAT Focus! Join this webinar to unlock the secrets to conquering Boldface and Paradox questions with expert insights and strategies. Elevate your skills and boost your GMAT Verbal Score now!
Nov 2211:00 AM IST
-01:00 PM IST
Do RC/MSR passages scare you? e-GMAT is conducting a masterclass to help you learn – Learn effective reading strategies Tackle difficult RC & MSR with confidence Excel in timed test environment- Nov 22
12:00 PM PST
-12:30 PM PST
olve GRE practice problems covering Quantitative reasoning, Verbal Reasoning, Text Completion, Sentence Equivalence, and Reading Comprehension Problems. Take this GRE practice quiz live with peers, analyze your GRE study progress, - Nov 23
10:00 AM PST
-11:00 AM PST
GMAT practice session and solve 30 challenging GMAT questions with other test takers in timed conditions, covering GMAT Quant, Data Sufficiency, Data Insights, Reading Comprehension, and Critical Reasoning questions. - Nov 23
11:00 AM IST
-01:00 PM IST
Attend this free GMAT Algebra Webinar and learn how to master the most challenging Inequalities and Absolute Value problems with ease. 
Nov 2407:00 PM PST
-08:00 PM PST
Full-length FE mock with insightful analytics, weakness diagnosis, and video explanations!
Nov 3010:00 AM EST
-11:59 PM EST
Get $325 off the TTP OnDemand GMAT masterclass by using the coupon code BLACKFRIDAY25 at checkout. If you prefer learning through engaging video lessons, TTP OnDemand GMAT is exactly what you need.
kiran120680
Moderator - Masters Forum
Joined: 18 Feb 2019
Last visit: 27 Jul 2022
Posts: 706
Given Kudos: 276
Location: India
Schools: AGSM '20 EDHEC Sept 2019 Intake Great Lakes '21 IE
GMAT 1: 460 Q42 V13
GPA: 3.6
06 Jun 2019, 09:30
Kudos
Bookmarks
B
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!
Difficulty:
75%
(hard)
Question Stats:
56% (02:09) correct
44%
(02:17)
wrong
based on 298
sessions
History
Date
Time
Result
Not Attempted Yet
a and b are positive integers such that they do not have any common prime factor. What is the remainder when the positive integer c is divided by the lowest number that has both a and b as its factors?
(1) c has the same number of factors as that of the least common multiple of a and b.
(2) When c is divided by 4 times the product of a and b, the remainder is 0
(1) c has the same number of factors as that of the least common multiple of a and b.
(2) When c is divided by 4 times the product of a and b, the remainder is 0
09 Jun 2019, 07:28
Kudos
Bookmarks
aliakberza
If a number is divisible by d, say, then the number will also always be divisible by every factor of d. So, for example, if a number is divisible by 12, it must also be divisible by 6, 4, 3 and 2. You can see why by factoring - if a number is divisible by 12, then it equals 12q, where q is a whole number. But then it also equals 6(2q), so it's a multiple of 6 too, for example, and it also equals 4(3q), so it's a multiple of 4, and so on.
So if a number is divisible by 4ab, it is divisible by every divisor of 4ab, so it's divisible by ab, and by 4, and by 4a, and by 2b, and by several other things.
Notice in your example, where a = 3 and b = 5, then ab = 15, and 4ab = 60. That number is not divisible by 16, since 60/16 is not an integer -- it does share some divisors with 16, so you can cancel that fraction down a bit, to 15/4, but you don't get an integer when you're finished canceling.
General Discussion
06 Jun 2019, 10:17
Kudos
Bookmarks
We want the remainder when c is divided by the LCM of a and b. But if a and b share no prime divisors, the LCM of a and b is just equal to ab (though that doesn't turn out to be important here - the answer would still be B even if that were not true, since the LCM of a and b is a factor of ab anyway).
I'm not sure what the "that of" part of Statement 1 even means, but if I assume they're saying that c and ab have the same number of divisors, then Statement 1 is useless. Lots of numbers have the same number of divisors, and you can't from that fact conclude anything about remainders when you divide one of those numbers by the other. Maybe c = ab, and the remainder is zero, or maybe c and ab are different, and the remainder is nonzero.
Statement 2 tells us c is divisible by 4ab, so c must be divisible by ab, so Statement 2 is sufficient; the remainder is zero.
I'm not sure what the "that of" part of Statement 1 even means, but if I assume they're saying that c and ab have the same number of divisors, then Statement 1 is useless. Lots of numbers have the same number of divisors, and you can't from that fact conclude anything about remainders when you divide one of those numbers by the other. Maybe c = ab, and the remainder is zero, or maybe c and ab are different, and the remainder is nonzero.
Statement 2 tells us c is divisible by 4ab, so c must be divisible by ab, so Statement 2 is sufficient; the remainder is zero.
