Math Homework Problems
(f) p111, where p is prime.
(g) , where p, q, and r are all prime.
(h) , where n and m are any positive integers .
2. A number has exactly 18 divisors.
(a) What are the possible forms of its prime factorization ?
(b) What is the smallest number with exactly 18 divisors?
(c) What is the largest number with exactly 18 divisors?
3. Find the least common multiple (lcm) and the greatest common divisor
(gcd) of each pair of numbers.
(a) 21 and 14
(c) 1,000,000 and 3,000,000
(d) 1 and n, where n is any positive integer .
(e) , where p is prime.
(f) , where p, q, r, and s are all prime.
(g) 21,000 and 26,460
1a. Since 21 = 3 · 7, this has (1+1)(1+1) = 4 divisors.
1b. Since 21,000 = this has (4)(2)(4)(2) = 64 divisors.
1c. Since 26,460 = , this has (3)(4)(2)(3) = 72 divisors.
1d. Since 1,000,000 = this has (7)(7) = 49 divisors.
1e. Since 3,000,000 = this has (7)(2)(7) = 98 divisors.
1f. 111+1 = 112.
1g. (4)(5)(6) = 120.
1h. Since we don’t know if n and m are prime, there is no way to know how
many divisors has.
2a. Well, 18 = 2·32, so we can figure out the different ways to partition one
2 and two 3’s:
2b. Using the previous answer , just plug in the smallest
possible primes into
each form and see which gives the smallest number. So, we compare
The smallest is the last one, which equals 180.
2c. There is no such largest number, since there is no largest prime.
3c. Since 1,000,000 divides 3,000,000, their lcm is
3,000,000 and their gcd
3d. Their lcm is n and their gcd is 1.
3e. Since , their lcm is and their gcd is .
3f. Their lcm is and their gcd is
3g. Since 21,000 = and 26,460 = , their lcm is
and their gcd is