The number 523abc is divisible by 7,8,9. Then what is the

Question

The number 523abc is divisible by 7,8,9. Then what is the value of a*b*c

A. 504
B. 532
C. 210
D. 180
E. 280

Bunuel · Accepted Answer

LCM of 7, 8 and 9 is 504, thus 523abc must be divisible by 504.

523abc=523000+abc.
523000 divided by 504 gives a remainder of 352.
Hence, 352+abc=k*504.

k=1 abc=152 --> a*b*c=10.
k=2 abc=656 --> a*b*c=180.
As abc is three digit number k cannot be more than 2.

Two answers? Well only one is listed in answer choices, so D.

Answer: D.

kalpeshchopada7 · Answer

I dont know if my method is the best, but i guess the ans is surely available and quicker as well. Here i go:

523abc is divisible by 7, 8 and 9. product of 7, 8 and 9 is 504 and hence 523abc must be divisible by 504 as well. Lets assume, abc are 000, dividing 523000 by 504, we get a remainder of 352, which means it is short by 152 (504-352) to be perfectly divisible by 504. so the number has to be 523152 or 523656 (which is 523152+504). so abc should be 1,5,2 or 6,5,6. Product of these sets of integers is, 10 or 180. Since 10 is not in the option, 180 should be the answer.

I would go with OA D.

xiaoling · Answer

I also choose D. 
a, b, c cannot be 0. 
The number is divisible by 9 =>sum of 5+2+3+a+b+c must be divisible by 9, so a+b+c can be 8, 17 or 26 (as maximum sum of 3 1-digit number is 27).
It is also divisible by 8 => It will be divisible by 4 and 2 => bc must be divisible by 4 and c must be even. so c just can be 2 or 6. 
It is also divisible by 7. 
So abc must be 656, its product is 180.

cheetarah1980 · Answer

I broke the answer choices into their prime factors, then tested the different 3 digit combos ending in an even number for which one would make 5+2+3+a+b+c be divisible by 9. The only number with prime factors that does that is 180. Hence, the answer is D.

jlgdr · Answer

I thought that for a number to be divisible by 8, its last three digits had to be divisible by 8, any clue on why this is not working in answer choice D? Cheers! J

KarishmaB · Answer

The options give us the value of a*b*c, not abc. If we get abc as 656, it is divisible by 8. The options give us a*b*c = 6*5*6 = 180. The product may or may not be divisible by 8.

jlgdr · Answer

Thanks Karishma, anyways what I tried here was prime factorization to see which answer choice could be multiples of 9, that is having the whole sum of digits to be a multiple of 9 and only C and D worked. Now, it seems a bit complicated to decide between the two. I have both even too. Any clues on how to proceed from here? I still haven't used the fact that they need to be divisible by 7 and 8 but I'm not sure how to approach these tests quickly

Kudos for a good reply!
Cheers
J

Kudos for a good reply!
Cheers
J

KarishmaB · Answer

523abc is divisible by 9 which means 5+2+3+a+b+c is divisible by 9 i.e. 1+a+b+c is divisible by 9.

When you prime factorize each option, you are left only with (D)

A.  504 = 2^3 * 3^2 * 7 
Since a, b and c must be single digit numbers, the only way you can assign values to them is 8, 9 and 7. 1+8+9+7 = 25 which is not divisible by 9.

B.  532 = 2^2*7*19 
19 cannot be assigned to any of a, b and c and hence this product is not possible.

C.  210 = 2^2 * 3 * 5 * 7 
You cannot combine them in any way such that you get three single digit numbers. Note that if 5 and 7 are multiplied by even 2, they will become double digit hence two of a, b and c must take values of 5 and 7. The third cannot be the leftover 12.

D.  180 = 2^2 * 3^2 * 5 
There are two options: 4, 9, 5 and 6, 6, 5. 
6, 6, 5 satisfies since 1+6+6+5 = 18 divisible by 9

E.  280 = 2^3 * 5 * 7 
The digits must be 8, 5 and 7. But 1+8+5+7 is not divisible by 9.

Answer (D)

gauravkaushik8591 · Answer

I have a doubt Bunuel. Wouldn't that be equal to aba? because i tried solving it backwards using options. The only way option D could've factorized into single digits was 4,5,9 and for this case the singular digits would add up to 5+2+3+4+5+9 = 28 which would make it indivisible by 9. i understand it could have been 6,6,5 too but wouldn't that make it aba instead of abc?

Bunuel · Answer

I think you assume that a, b and c must be distinct digits. But this is not true: unless it is explicitly stated otherwise, different variables CAN represent the same number.

Hope it's clear.

rrsnathan · Answer

I find this method to be very time consuming.

PareshGmat · Answer

LCM of 7,8 & 9 = 7 * 8 * 9 = 504

Whatever the number 523abc should be divisible by 504

We know that 504000 is divisible by 504

Adding multiples of 504 to 504000 to reach 523abc

We get two numbers:

523 152  & 523 656  (both are divisible by 504)

Product of abc = 10 OR 180

Option D fits in

Answer = 180 = D

rrsnathan · Answer

523abc is divisible by 504.

To find abc first lets divide 523000 by 504

523000/504 = 137 and remainder is 352. -------------(1)

352 + 152 = 504 
i.e. when 152 is added with the remainder 352 of (1) then in (1) quotient = 138 and remainder will be 0

523152 / 504 = 138 and remainder is 0
As per the question "abc" is a*b*c = 180 
but here 1*5*2=10

523656/504 = 139 and remainder is 0
a*b*c= 6*5*6 = 180

Regards,
Swami.

stonecold · Answer

What ?
Okay so you are telling me to find this hepttyy looking divisibility computation..
Looks Wrong to me..
answer is not doubt right
but the method is tooooooooooo long
P.S => add a few more ooooo in tooooo

exc4libur · Answer

f(523abc)=7,8,9;

number/9: sum of digits must be a multiple of 9

number/8: last digit must be even {2,4,6,8}, but not {0} because if c=0 then abc=0.

0≤a,b,c≤9 (digits)
0≤a+b+c≤27=(9*3)

5+2+3=10 and 10+a+b+c=multiple(9), so a+b+c={8,17,26}=m(9)-1

A. f(504)=126*4=63*8=7*8*9; sum=24
B. f(532)=4*133=4*7*19; no digit can be greater than 9
C. f(210)=21*10=7*3*2*5=7*6*5; sum=18
D. f(180)=18*10=9*4*5=6*6*5; sum={17}=m(9)-1
E. f(280)=28*10=7*4*2*5=7*8*5; sum=20

Ans (D)

juanar · Answer

You divided 523000 by 504 with no calculator to get the 352 remainder?

bumpbot · Answer

Automated notice from GMAT Club BumpBot: 

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

 This post was generated automatically.

The number 523abc is divisible by 7,8,9. Then what is the

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions

The number 523abc is divisible by 7,8,9. Then what is the

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards