# Greatest Common Divisor (GCD)/Highest Common Factor - Mathematics Form 1 Notes

## Introduction

• Greatest common divisor (GCD), which can also be referred to as Greatest common factor (GCF) or Highest common factor (HCF), is the biggest/greatest/highest number that can divide two or more numbers, without leaving a remainder.

## Methods of Finding GCD of Two or More Numbers

Word Problem: Mr. Otieno plans to organize the Math club of 16 boys and 20 girls what is the biggest number of members each group can have which would have an equal number of boys and girls? To get the answer, find the Greatest Common Factor of 16 and 20.

### Method 1 : Listing Factors

1. List all the factors of 16 and 20.
16 : 1 , 2 , 4 , 8 , 16
20 : 1 , 2 , 4 , 5 , 10 , 20

2. Get the Common Factor
16 : 1 , 2 , 4
20 : 1 , 2 , 4

3. Select the common factor/divisor
GCD = 4

### Method 2: By Prime Factorization

1. Find the prime factors of 16 and 20

2. Find the common prime factors.
16: 2 x 2
20: 2 x 2

3. Find the Product
16: 2 x 2 = 4
20: 2 x 2 = 4

GCD = 4

### Method 3: By Continuous Division

1. Write the number horizontally
2. Think of prime numbers that 16 and 20 can divide.
3. Divide the given numbers by the given prime numbers.
4. Write the quotient below the dividends.
5. Continue the process until none of the numbers have a common divisor except 1.

GCD = 2 x 2 = 4

The same procedures can be used to get GCD of 3 or more numbers.

### Exercise

1. Find the greatest common divisor for each set of numbers by listing factors.
1. 45, 60
2. 16, 20
3. 80, 100
4. 60, 90
5. 16, 30
6. 24, 30
7. 36, 54
8. 14, 63
9. 8, 12, 15
10. 10, 25, 40
11. 20, 30, 40
12. 18, 27, 36
2. Find the greatest common divisor for each set of numbers by using continuos division.
1. 48, 72
2. 70, 170
3. 36, 40
4. 45, 81
5. 216, 234
6. 220, 242
7. 270, 320
8. 275, 286
9. 384, 432
10. 364, 468
11. 261, 290
12. 265, 424
13. 16, 18, 54
14. 15, 24, 40
15. 22, 65, 121
16. 16, 38, 76
3. Find the greatest common divisor for each set of expressions.
1. 45x2y5 ,15x3y3
2. 30x3y7 ,15x6y4
3. 8a7b6 ,6a5b2
4. 12a6b5 ,18a4b3
5. 16x8y12 ,20x9y7
6. 36x6y11 ,24x9y8
7. 4x2y3 ,6x3y4 ,8x4 y
8. 10x5y4 ,5x2y2 ,15x3y7
4. Chula is campaigning for dining hall captain and plans to distribute some campaign materials: 20 flyers and 16 buttons. She wants each classroom to receive an identical set of campaign materials, without having any materials left over. What is the greatest number of classrooms Chula can distribute materials to?
5. Shannon is making identical balloon arrangements for a party. She has 32 maroon balloons, 24 white balloons, and 16 orange balloons. She wants each arrangement to have the same number of each color. What is the greatest number of arrangements that she can make if every balloon is used?

## Past KCSE Questions on the Topic

1. Find the greatest common divisor of the term. 144x3y2 and 81xy4
2. Hence factorize completely this expression 144x3y2-81xy4 (2 marks)
1.  The GCD of two numbers is 7and their LCM is 1 40. if one of the numbers is 20, find the other number
2. The LCM of three numbers is 7920 and their GCD is 1 2. Two of the numbers are 48 and 264. Using factor notation find the third number if one of its factors is 9

#### Download Greatest Common Divisor (GCD)/Highest Common Factor - Mathematics Form 1 Notes.

• ✔ To read offline at any time.
• ✔ To Print at your convenience
• ✔ Share Easily with Friends / Students

Read 8327 times Last modified on Monday, 17 January 2022 11:48

### Related items

.
Subscribe now

access all the content at an affordable rate
or
Buy any individual paper or notes as a pdf via MPESA
and get it sent to you via WhatsApp