Highest Common Factor (H.C.F.)

H.C.F that is highest common factor is also called G.C.D i.e. Greatest Common Divisor is the greatest or highest number which exactly divides two or more numbers.


Steps to find out the H.C.F (Highest Common factor)

Step I: First find out the prime factors of each of the numbers

Step II: Then find out the common prime factor of those numbers

Step III: The product of lower power of common factors is the H. C. F

Here are few examples to illustrate H. C. F (Highest Common Factor)

1. Find the H.C.F of 27 and 36

Solution:

The factors of 27 = 3 × 3 × 3 = 33

The factors of 36 = 2 × 2 × 3 × 3 = 2× 32

The common prime factor is 3

The lowest power of 3 is 32

Therefore, H. C. F = 3 × 3 = 9


2. Find the H.C.F of 24 and 12

Solution:

The factors of 24 = 2 × 2 × 2 × 3 = 23 × 3

The factors of 12 = 2 × 2 × 3 = 22 × 3

The common prime factors are 2 and 3

The lowest power of 2 is 22

The lowest power of 3 is 3

Therefore, H. C. F = 2 × 2 × 3 = 12


3. Find the H.C.F of 25 and 50

Solution:

The factors of 25 = 5 × 5 = 52 

The factors of 50 = 2 × 5 × 5 = 5× 2

The common prime factor is 5

The lowest power of 5 is 52

Therefore, H. C. F = 5 × 5 = 25


4. Find the H.C.F of 18 and 36

Solution:

The factors of 18 = 2 × 3 × 3 = 2 × 32 

The factors of 36 = 2 × 2 × 3 × 3 = 2× 32

The common prime factors are 2 and 3

The lowest power of 3 is 32

The lowest power of 2 is 2

Therefore, H. C. F = 2 × 3 × 3 = 18


5. Find the H.C.F of 55 and 35

Solution:

The factors of 55 = 5 × 11

The factors of 36 = 5 × 7

The common prime factors is 5

The lowest power of 5 is 5

Therefore, H. C. F = 5


6.Find the H.C.F of 12, 18 and 15

Solution:

The factors of 12 = 2 × 2 × 3 = 22 × 3

The factors of 18 = 2 × 3 × 3 = 2 × 32 

The factors of 15 = 3 × 5 

The common prime factor is 3

The lowest power of 3 is 3

Therefore, H. C. F =  3 


7. Find the H.C.F of 48 and 60

Solution:

The factors of 48 = 2 × 2 × 2 × 2 × 3 = 24 × 3

The factors of 60 = 5 × 2 × 2 × 3 = 5 × 22  ×3

The common prime factors are 2 and 3

The lowest power of 2 is 22

The lowest power of 3 is 3

Therefore, H. C. F = 2 × 2 × 3 = 12

You might like these



5th Grade Math

From Highest Common Factor (H.C.F.) to HOME PAGE

New! Comments

Have your say about what you just read! Leave me a comment in the box below.


Recent Articles

  1. Regulation of Respiration | Respiratory Centres | Inspiratory Area |

    Oct 14, 25 12:13 AM

    Regulation of Respiration
    Respiratory Centre is the area that controls the rate of respiration and it is observed to be located in medulla oblongata and pons. Respiratory Centre has the following will dispersed components like…

    Read More

  2. Explain Transport of Gases | External Respiration | Tissue Respiration

    Oct 09, 25 11:35 PM

    Gaseous Exchange in Alveolus
    In humans gaseous exchange is completed in the following ways the steps are - External Respiration or Breathing - Breathing in false taking in of Oxygen and giving out of carbon dioxide in the body. M…

    Read More

  3. Kind and Number of Teeth | Location of Teeth in Mouth | Care of Teeth

    Sep 11, 25 12:52 AM

    Milk Teeth or Temporary Teeth
    Kind and Number of Teeth

    Read More

  4. The Gaseous Exchange | Transport of Oxygen | Haldane Effect |

    Sep 10, 25 02:44 PM

    Bohr - Haldane Effect
    Oxygen carrying capacity of blood is 20 ml for 100m but 3% of dissolved in plasma and 97% of the oxygen combines with haemoglobin to form a loose reversible Complex called oxyhaemoglobin and is transp…

    Read More

  5. Respiratory Volumes and Capacities | Tidal Volume | Dead Space

    Sep 10, 25 02:46 AM

    Respiratory Volumes
    Explain respiratory volumes and capacities: Tidal Volume - Tidal volume is the volume of air inspired or expired in relaxed or resting position. Amount of tidal volume is about 500 m and it consists o…

    Read More