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. Respiratory Volumes and Capacities | Tidal Volume | Dead Space

    Aug 29, 25 05:17 PM

    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

  2. Mechanism of Breathing | Definition of Inspiration and Expiration

    Aug 17, 25 11:41 PM

    Pressure in Lungs
    Breathing is the process which is accomplished in three states that is inspiration expiration and pause . Definition of inspiration - Entry of air into the lungs from outside during breathing is calle…

    Read More

  3. Human Respiratory System | External Nares | Nasal Cavity | Pharynx

    Aug 04, 25 03:14 PM

    Lungs
    Definition of respiration - This is the process of making energy available to organisms and their living cells through enzyme controlled catabolic breakdown of organic molecules. The organic materials…

    Read More

  4. Disorders of Digestive System | Symptoms of Jaundice | Vomiting |

    Jul 16, 25 12:18 PM

    Symptoms of Diarrhoea
    Jaundice- It is a disease that occurs due to Umesh discoloration of the skin due to deposition of bilirubin and biliverdin pigment. Jaundice can be offered according to the different position like pre…

    Read More

  5. Absorption of Digested Products | Absorption of Water | Nephrons

    Jul 09, 25 02:24 PM

    Villus
    Food and water is observed in different parts of the body and is distributed in different cells and tissues. Absorption of food is observed to be observed in the small intestine in the specific type o…

    Read More