Find the number of ordered pairs of integers such that and are factors of 720 and is a factor of .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
In order to know how many of 720's divisors 720 are also divisors of one another, we can start by calculating its prime factors:
720 = 2^4 × 3^2 × 5^1
Now, let's see how many divisors it has:
(4+1) × (2+1) × (1+1) = 5 × 3 × 2 = 30 divisors (the exponents of the prime factors plus 1)
So, we get all possible values of a and b:
a = 2^(4-x) × 3^(2-y) × 5^(1-z), where (4-x), (2-y) and (1-z) are positive or 0 and smaller than 4, 2, and 1 respectively
If a ≥ b, then all of a's divisors are a possible value of b, because they're both divisors of 720, so, for each value of a we get:
(5-x) × (3-y) × (2-z) possible values for b!
Iterating through all possible values for x, y, and z we get 270!
Note: Because I used prime factors, I called the factors of 720 its divisors