SAT Math : Infinite Fractions

Study concepts, example questions & explanations for SAT Math

varsity tutors app store varsity tutors android store varsity tutors ibooks store

Example Questions

Example Question #125 : Fractions

Two numbers have a greatest common divisor of 4 and a least common multiple of 40.  How many different pairs of numbers are there that satisfy these properties?

Possible Answers:

Correct answer:

Explanation:

The greatest common divisor is 4. This means that both numbers must be divisible by 4.  Furthermore, the least common multiple is 40, so both must divide 40.

The prime factorization of 40 is .  For a number to divide 40, it must therefore be composed of (at most) three 2's and one 5.  Because  divides both numbers, we also know that they must both have at least two 2's.

Now each number will have either two or three 2's and zero or one 5's.  However, we also know that they can't both have three 2's, (since then the greatest common divisor would have three 2's as well).  Similarly, only one can have a 5. 

In essence, our problem becomes one of choice.  We have 2 places with value 4.  We choose to give a 5 to one of the two. We then give a 2 to one of the two. If we give a 5 and a 2 to the same side, we end up with  and 4. If we give a 5 to one and a 2 to the other, we end up with  and .

Thus our two pairs are:

4,40 and 8,20

Learning Tools by Varsity Tutors