Lesson 33 GREATEST COMMON DIVISOR

a)  6, 9. 3  b)  8, 12. 4  c)  16, 40. 8  
d)  7, 14. 7  e)  4, 20. 4  f)  6, 42. 6  
g)  5, 11. 1  h)  6, 35. 1  i)  1, 12. 1 
Problem 4. Which prime factors do these two numbers share?
2 × 2 × 2 × 5 and 2 × 5 × 5
2 × 5
2 × 5 is their greatest common divisor.
For, we can construct the divisors of a number from its prime factors. From the primes of each number we could construct the divisor 2 × 5.
The greatest common divisor of two numbers is the largest product of primes that the two numbers share.
Problem 5. Find the greatest common divisor of each pair.
a)  3 × 11 and 11 × 13. 11  b)  5 × 7 × 7 and 5 × 5 × 7. 5 × 7 
c) 2 × 3 × 7 and 5 × 7 × 7 × 11. 7
d) 2 × 2 × 2 × 3 × 5 × 5 and 2 × 3 × 3 × 5 × 5 × 5 × 7.
2 × 3 × 5 × 5
They share one 2, one 3, and two 5's.
e) 3 × 7 and 11 × 29. 1
Those numbers don't share any primes. But 1 is a common divisor of every pair of numbers. In the case, it is their only  and greatest  common divisor.
f) 5 × 5 and 5 × 5 × 5 × 5 × 5. 5 × 5
Problem 6. Find the greatest common divisor of each pair.
a)  45 and 75. 15  b)  42 and 63. 21  c)  30 and 77. 1 
Problem 7.
a) What is the greatest common divisor of 12 and 35? 1
1 is a common divisor of every pair of numbers. But when 1 is their only and hence their greatest common divisor, we say that those numbers are relatively prime. Now, 12 and 35 are not prime numbers, but they are relatively prime.
b) Write the prime factorizations of 12 and 35.
12 = 2 × 2 × 3. 35 = 5 × 7.
c) What prime factors do they share? None.
That is how to recognize when two numbers are relatively prime.
Problem 8. Which of these pairs are relatively prime?
a)  6 and 35. Yes.  b)  6 and 21. No.  c)  8 and 27. Yes.  
d)  13 and 91. No.  e)  9 and 20. Yes.  f)  1 and 16. Yes. 
Lowest common multiple
We saw examples of what we mean by the lowest common multiple in Lesson 23. We also saw a way to find it.
Problem 9. What number is the lowest common multiple of each pair?
a)  9 and 12. 36  b)  6 and 8. 24  c)  10 and 12. 60  
d)  3 and 15. 15  e)  4 and 24. 24  f)  11 and 55. 55.  
g)  2 and 3. 6  h)  5 and 8. 40  i)  8 and 9. 72 
Problem 10. Name the lowest common multiple (LCM) of each pair. Then name their greatest common divisor (GCD).
a) 12 and 16. LCM = 48. GCD = 4.
b) 15 and 20. LCM = 60. GCD = 5.
c) 13 and 39. LCM = 39. GCD = 13.
d) 5 and 8. LCM = 40. GCD = 1.
e) 20 and 24. LCM = 120. GCD = 4.
Problem 11. What number is the lowest common multiple of 6, 8, and 10? 120
We will now see how to find the LCM by writing the prime factorizations.
Example 2. Here are the prime factorizations of 24 and 20.
24 = 2 × 2 × 2 × 3. 20 = 2 × 2 × 5.
Now, each multiple of these numbers will have its own prime factorization. The prime factorization of a multiple of 24 will contain all the primes of 24, and a multiple of 20 will have all the primes of 20. A common multiple will have all the primes of each. Their lowest common multiple will be the smallest product that contains every prime from each number.
Here it is:
LCM = 2 × 2 × 2 × 3 × 5.
We have taken the most of each prime from the two numbers: The three 2's of 24, the one 3 of 24, and the one 5 of 20. The above is the smallest product of primes that contains both 2 × 2 × 2 × 3 and
2 × 2 × 5.
To evaluate that number, the order of the factors does not matter. (Lesson 9.) Therefore let us take advantage of 2 × 5 = 10. We will group the factors as follows:
(2 × 5) × (2 × 2 × 3) = 10 × 12 = 120.
Problem 12. Construct the lowest common multiple of the following.
a) 2 × 3 and 3 × 5. LCM = 2 × 3 × 5 = 30.
b) 3 × 3 × 5 and 3 × 5 × 5. LCM = 3 × 3 × 5 × 5 = 225.
c) 2 × 3 × 5 × 5. and 2 × 2 × 2 × 5 × 7.
c) LCM = 2 × 2 × 2 × 3 × 5 × 5 × 7 = 4200.
d) 2 × 2 and 2 × 2 × 2. LCM = 2 × 2 × 2 = 8.
e) 7 and 11. LCM = 7 × 11 = 77.
f) 2 × 3 and 5 × 7. LCM = 2 × 3 × 5 × 7 = 210.
g) 2 × 5, 7 × 11, and 5 × 11. LCM = 2 × 5 × 7 × 11 = 770.
Problem 13. Find the lowest common multiple of each pair.
a) 21 and 33. 3 × 7 × 11 = 231.
b)  65 and 39. 195  c)  54 and 75. 1350  
d)  6 and 77. 462  e)  17 and 33. 561 
Problem 14. Find the lowest common multiple of
a) 6, 8, and 10. 2 × 2 × 2 × 3 × 5 = 120. Compare Problem 11.
b) 14, 35, and 55. 770.
Problem 15. 15 and which other numbers have 60 as their lowest common multiple?
60 = 2 × 2 × 3 × 5. Since 15 = 3 × 5, then each of the other numbers must have 2 × 2. Those numbers are:
2 × 2 = 4.
2 × 2 × 3 = 12.
2 × 2 × 5 = 20.
2 × 2 × 3 × 5 = 60.
Introduction  Home  Table of Contents
Please make a donation to keep TheMathPage online.
Even $1 will help.
Copyright © 2014 Lawrence Spector
Questions or comments?
Email: themathpage@nyc.rr.com