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

Share via Whatsapp


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

    gcd factor tree

  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 continuous division method

    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
Join our whatsapp group for latest updates

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


Tap Here to Download for 50/-




Why download?

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


Get on WhatsApp Download as PDF
.
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

 

What does our community say about us?

Join our community on:

  • easyelimu app
  • Telegram
  • facebook page
  • twitter page
  • Pinterest