Number Properties -MGAMT Chp 1 #5

This topic has expert replies
User avatar
Junior | Next Rank: 30 Posts
Posts: 25
Joined: Fri Oct 08, 2010 7:15 pm

Number Properties -MGAMT Chp 1 #5

by jsche229 » Mon May 05, 2014 11:06 am
Im stuck on the reasoning behind this questions:

If J is divisible by 12 and 10, is J divisible by 24?

It seems to me like it would be because 24 is broken down into a prime set of 2,2,2,3 and 12 and 10 have the components to fill it. The answer says that one of the 2 in the 10 could be the same as one of the 2 in the 12. Why is this?

Thanks for the help!

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Mon May 05, 2014 11:42 am
jsche229 wrote:If J is divisible by 12 and 10, is J divisible by 24?
For questions involving divisibility, divisors, factors and multiples, we can say:
If N is divisible by k, then k is "hiding" within the prime factorization of N

Consider these examples:
24 is divisible by 3 because 24 = (2)(2)(2)(3)
Likewise, 70 is divisible by 5 because 70 = (2)(5)(7)
And 112 is divisible by 8 because 112 = (2)(2)(2)(2)(7)
And 630 is divisible by 15 because 630 = (2)(3)(3)(5)(7)


So, if J is divisible by 12, then J = (2)(2)(3)(?)(?)(?)... [note: there could be other numbers in the prime factorization of J, thus the question marks]
Likewise, if J is divisible by 10, then J = (2)(5)(?)(?)...
Combine all of this and we can conclude that there are AT LEAST two 2's, one 3 and one 5 hiding in the prime factorization of J
So, it's possible that J = 60, since 60 = (2)(3)(3)(5). Notice that 60 is NOT divisible by 24.
It's also possible that J = 120, since 120 = (2)(2)(3)(3)(5). Notice that 120 IS divisible by 24

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Mon May 05, 2014 1:08 pm
Hi jsche229,

Brent's solution focuses on the prime factorization of numbers. Here's another approach that you can use relatively quickly to assess your thinking:

J is divisible by both 10 and 12, so J is a MULTIPLE of 10 AND a MULTIPLE of 12

Multiples of 10 are easy: 10, 20, 30, 40, etc.
Multiples of 12: 12, 24, 36, 48, 60,......120, etc.

Notice that 60 is a multiple of 10 and 20? But 60 is NOT divisible by 24.
120 is also a multiple of 10 and 20. 120 IS divisible by 24.

The GMAT regularly tests the thoroughness of your thinking, so unless your math knowledge and "theory" are perfect, you'll have to do more work to get the correct answer.

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image