Factors / Multiples - GRE Quantitative Reasoning

Factor each of our values into prime factors:

350 = 2 * 52 * 7

6270= 2 * 3 * 5 * 11 * 19

To find the least common multiple, we must choose the larger exponent for each of the prime factors involved. Therefore, we will select 2, 52, and 7 from 350 and 3, 11, and 19 from 6270.

Therefore, our least common multiple is 2 * 3 * 52 * 7 * 11 * 19 = 219,450.

Each of the numbers on the list must be able to "fit" (multiply evenly) into a larger number at the same time. I.e. the largest number (multiple) divided by any of the listed numbers will result in a whole number. For the coefficients, the maximum value is 10, and multiplying the highest two coefficients give us 60. Since 60 is divisible evenly by the lower values, we know that it is the least common multiple for the list. For the variables, both x and y will fit evenly into a theoretical number, "xy". We do not need an exponential version of this multiple as there are no exponents in the original list.

The least common multiple is the smallest number that is a multiple of all the numbers in the group. Let's list some multiples of the two numbers and find the smallest number in common to both.

multiples of 45: 45, 90, 135, 180, 225, 270, ...

multiples of 60: 60, 120, 180, 240, 300, 360, ...

The smallest number in common is 180.

The greatest common divisor of 64 and 14 is 2, as found by the prime factorization of 64 and 14. The least common multiple of 16 and 52 is 208, which can be found by looking at the decimal when 52 is divided by 16. The remainder is 0.25, or 1/4 so the fourth multiple of 52 is 208, which is also divisible by 16.

This question is really asking, “How many factors of 4 are there in 16!”? To ascertain this, list all the even numbers and count the total number of 2s among those factors.

Respectively, 16, 14, 12, 10, 8, 6, 4, 2 have 4, 1, 2, 1, 3, 1, 2, 1 factors of 2.

The total then is 15. This means that you have a factor of 215, which is the same as 47 * 2; therefore, since you are asked for the largest integer value of n, 7 is your answer.

Any larger integer value would not allow 4n to divide 16! evenly.

This is a basic factorial question. A factorial is equal to the number times every positive whole number smaller than itself. In Column A, the numerator is 5 * 4 * 3 * 2 * 1 while the denominator is 3 * 2 * 1.

As you can see, the 3 * 2 * 1 can be cancelled out from both the numerator and denominator, leaving only 5 * 4.

The value for Column A is 5 * 4 = 20.

In Column B, the numerator is 6 * 5 * 4 * 3 * 2 * 1 while the denominator is 4 * 3 * 2 * 1. After simplifying, Column B gives a value of 6 * 5, or 30.

Thus, Column B is greater than Column A.

Prime numbers are numbers that can only divided by one and themselves. Breaking 60 into its prime factors yields:

3 is the only answer that is a factor of both 24 and 42. 42/3 = 14 and 24/3 = 8. The other answers are either a factor of 24 OR 42 or neither, but not both.

The answer is 721(413 + 211) because we can pull out a common factor, or 721, from both sides of the equation.

Let's consider Quantity B first. What will the remainder be when p is divided by 33?

4, 6 and 11 are factors of p which means that 2 * 2 * 2 * 3 * 11 * n will equal p. We can group the 3 and 11 to see that 33 will always be a factor of p and will have no remainder. Thus Quantity B will always equal 0 no matter the value of n.

Now consider Quantity A. Let's consider first the values for p when n equals 1 through 5. When n = 1, p = 264, and the remainder is 4/5 or 0.8.

n = 2, p = 528, and the remainder is 3/5 or 0.6.

n = 3, p = 792, and the remainder is 2/5 or 0.4.

n = 4, p = 1056, and the remainder is 1/5 or 0.2.

n = 5, p = 1320, and the remainder is 0 (because when n = 5, 5 becomes a factor of p and thus there is no remainder.

Because Quantity A can be equal to or greater than B, there is not enough information given to determine the relationship.

32 = 2 * 16 = 2 * 4 * 4 = 2 * 2 * 2 * 2 * 2 = 25, so Quantity A = 5.

60 = 2 * 30 = 2 * 6 * 5 = 2 * 2 * 3 * 5 = 22 * 3 * 5, so Quantity B = 2.

Quantity A is greater. Even though 60 is a larger number than 32, 32 has more 2's in its prime factorization.

Because , the answer choice that has a factorization set that cancels out completely with 396 will produce an integer. Only 18 fits this qualification, since .

Do not try to count out the factors. A neat formula for finding the sum of factors of a number can be utilized by first determining the prime factorization of the number.

,

where s is the sum, a, b, and c are factors, and x, y, and z are the powers of these factors.

Then, a = 2, b = 5, x = 2, y = 2.

Then, a = 2, b = 5, x = 3, y = 2.

Now we can add our two sums.

Since we're dealing with a product that comes out to a positive value, it could be the product of two positives or two negatives.

That being said, consider the ways we could factor :

For each of these four possible factors, there are four possible sums:

When the product of two numbers is positive, that means that either both numbers were positive, or both numbers were negative.

Now, considering the way could be factored:

And of course the cases where both values are negative. For each of these potential factors, the sums are then

Absolute value signs are used to denote that either a sum or it's negative suffices. However, recall that we're told the two integers are distinct!

Due to this, neither or is an acceptable answers, because both the integers would be equivalent and not distinct.

Since is negative, it is the product of a positive and negative integer. Consider all of the ways that it could be factored, and the sums these factors would produce:

is the answer choice that matches.

This question is really asking, “How many factors of 4 are there in 16!”? To ascertain this, list all the even numbers and count the total number of 2s among those factors.

Respectively, 16, 14, 12, 10, 8, 6, 4, 2 have 4, 1, 2, 1, 3, 1, 2, 1 factors of 2.

The total then is 15. This means that you have a factor of 215, which is the same as 47 * 2; therefore, since you are asked for the largest integer value of n, 7 is your answer.

Any larger integer value would not allow 4n to divide 16! evenly.

This is a basic factorial question. A factorial is equal to the number times every positive whole number smaller than itself. In Column A, the numerator is 5 * 4 * 3 * 2 * 1 while the denominator is 3 * 2 * 1.

As you can see, the 3 * 2 * 1 can be cancelled out from both the numerator and denominator, leaving only 5 * 4.

The value for Column A is 5 * 4 = 20.

In Column B, the numerator is 6 * 5 * 4 * 3 * 2 * 1 while the denominator is 4 * 3 * 2 * 1. After simplifying, Column B gives a value of 6 * 5, or 30.

Thus, Column B is greater than Column A.

Prime numbers are numbers that can only divided by one and themselves. Breaking 60 into its prime factors yields: