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. Eleventh Grade | Eleventh Grade Science | Eleventh Grade Math

    Jun 27, 25 12:26 AM

    Eleventh grade biology has been designed in accordance with the recommended topics. We will cover all the topics in biology very exciting and interesting way.

    Read More

  2. Explain Digestion of Food | Salivary Glands | Oesophagus | Stomach

    Jun 27, 25 12:20 AM

    Human Digestive System
    Before the digestion is start by the different enzymes secreted from the different digestive glands food must be turned and chut or mixed with saliva inside the mouth.

    Read More

  3. Explain Human Digestive System | Mouth | Tongue | Pharynx | Teeth

    Jun 21, 25 01:15 PM

    Tongue
    Digestive system is a system of alimentary canal and digestive glands. Alimentary canal- alimentary canal is a tube of variable diameter having muscular wall and glandular epithelial tissues which sta…

    Read More

  4. Vernalisation in Plants | Definition | Mechanism | Devernalization |

    Jun 18, 25 01:34 PM

    Photoperiod and Vernalisation
    Definition of vernalisation- The change of flowering habit due to the low temperature treatment is known as vernalisation. This is a physiological process which was denoted by Clipart in 1857 invite b…

    Read More

  5. The Food We Eat | Food we Get from Plants and Animals | Carbohydrates

    Jun 15, 25 03:20 PM

    Food We Eat
    What are the food that we should eat? Find out the names of ten food items in the word maze. Write the names in the correct column of the table given below. Food we get from plants Food we get from an…

    Read More