BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Number Properties

Expert replies
by gmat_chanakya » Wed Mar 26, 2014 8:19 pm
This question has kept me occupied for the entire day. I am trying to arrive at a general concept here, if anyone could help me.

"If a number Z is divisible by X, when would it also be divisible by Y" ?

For Example: the number 108 is divisible by 27 and also divisible by 54. When would a number be divisible by both 27 and 54 ? What's the general concept hidden behind this problem that GMAT would try to test ?

A similar question to think about is " Would three consecutive integers be divisible by both 27 and 54" ?

The answer to this would help to solve several GMAT problems quicker. There is something it has got to do with the factors, but I just can't get clarity.

Any help would be appreciated.
Join the discussion
Source: — Problem Solving |

by [email protected] » Wed Mar 26, 2014 11:42 pm
Hi gmat_chanakya,

The concept that you've mentioned in this post is ultimately about "prime factorization" - by knowing what prime factors divide evenly into a number, you can figure out all of the possible values that can divide evenly into that number.

For example, the number 20 = 2x2x5

This means that the following numbers will divide evenly into 20:
1
2
4 = 2x2
5
10 = 2x5
20 = 2x2x5

This rule tends to come in handy when dealing with really big numbers or when trying to figure out the values at which numbers overlap with one another.

For example, what's the least common multiple of 4 and 6?

4 = 2x2
6 = 2x3

Notice how BOTH terms includes a "2"? In this scenario, you DON'T count that 2 twice.

The LCM of 4 and 6 = 2x2x3 = 12

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

by Brent@GMATPrepNow » Thu Mar 27, 2014 7:32 am
gmat_chanakya wrote:This question has kept me occupied for the entire day. I am trying to arrive at a general concept here, if anyone could help me.

"If a number Z is divisible by X, when would it also be divisible by Y" ?

For Example: the number 108 is divisible by 27 and also divisible by 54. When would a number be divisible by both 27 and 54 ? What's the general concept hidden behind this problem that GMAT would try to test ?

A similar question to think about is " Would three consecutive integers be divisible by both 27 and 54" ?

The answer to this would help to solve several GMAT problems quicker. There is something it has got to do with the factors, but I just can't get clarity.

Any help would be appreciated.
Here's one possible way to complete your general concept (i.e., "If a number Z is divisible by X, when would it also be divisible by Y?"):

We can write: If integer X is divisible by integer Y, then the following rule applies: If integer Z is divisible by X then Z is also divisible by Y.

For example, 32 is divisible by 16. So, if 544 is divisible by 32 then 544 is also divisible by 16

Is this the kind of thing you're looking for?

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Join the discussion

by gmat_chanakya » Thu Mar 27, 2014 2:42 pm
Thank you Rich.C and Brent!
The prime factorization method was the one I was trying to get hold of and now I can understand it.
Any number should be expressed as multiplication of prime factors, and through these I will get all numbers which divide evenly to the original number. or the original number is divisible by all these numbers !

Brent, your tip was also useful !
Join the discussion