Highest Common Factor

Highest common factor (H.C.F) of two or more numbers is the greatest number which divides each of them exactly.

Now we will learn about the method of finding highest common factor (H.C.F).

Steps 1:

Find all the factors of each given number.


Step 2:

Find common factors of the given number.


Step 3:

The greatest of all the factors obtained in Step 2, is the required highest common factor (H.C.F).

For Example:

1. Find the highest common factor (H.C.F) of 6 and 9.

Factors of 6 = 1, 2, 3 and 6.

Factors of 9 = 1, 3 and 9.

Therefore, common factor of 6 and 9 = 1 and 3.

Highest common factor (H.C.F) of 6 and 9 = 3.

Therefore, 3 is H.C.F. or G.C.D. greatest common divisor of 6 and 9.

H.C.F. or G.C.D. of given numbers is the greatest number which divides all the numbers without leaving a remainder.


2. Find the highest common factor (H.C.F) of 6 and 8.

Factors of 6 = 1, 2, 3 and 6.

Factors of 8 = 1, 2, 4 and 8.

Therefore, common factor of 6 and 8 = 1 and 2.

Highest common factor (H.C.F) of 6 and 8 = 2.

Therefore, 2 is H.C.F. or G.C.D. greatest common divisor of 6 and 8.



3. Find the highest common factor (H.C.F) of 14 and 18.

Factors of 14 = 1, 2, 7 and 14.

Factors of 18 = 1, 2, 3, 6, 9 and 18.

Therefore, common factor of 14 and 18 = 1 and 2.

Highest common factor (H.C.F) of 14 and 18 = 2.


Note: The highest common factor or HCF of two or more numbers is the greatest number that divides exactly the given numbers.


4. Find the highest common factor (H.C.F) of 15 and 10.

Factors of 15 = 1, 3, 5 and 15.

Factors of 10 = 1, 2, 5 and 10.

Therefore, common factor of 15 and 10 = 1 and 5.

Highest common factor (H.C.F) of 15 and 10 = 5.


5. Find the highest common factor (H.C.F) of 12 and 18.

Factors of 12 = 1, 2, 3, 4, 6 and 12.

Factors of 18 = 1, 2, 3, 6, 9 and 18.

Therefore, common factor of 12 and 18 = 1, 2, 3 and 6.

Highest common factor (H.C.F) of 12 and 18 = 6 [since 6 is the highest common factor].

6. Find the highest common factor (H.C.F) of 48 and 32.

Solution:

Factors of 48 = 1, 2, 3, 4, 6, 8, 12, 16, 24 and 48

Factors of 32 = 1, 2, 4, 8, 16 and 32

Therefore, the common factors are 1, 2, 4, 8 and 16.

The highest common factor is 16.

Thus, highest common factor (HCF) of 48 and 32 is 16.

The common factors can be represented using venn diagram as given below.

Common Factors Using Venn Diagram


7. Find the highest common factor (H.C.F) of 24 and 36.

Factors of 24 = 1, 2, 3, 4, 6, 8, 12 and 24.

Factors of 36 = 1, 2, 3, 4, 6, 9, 12, 18 and 36.

Therefore, common factor of 24 and 36 = 1, 2, 3, 4, 6, 8 and 12.

Highest common factor (H.C.F) of 24 and 36 = 12.

● Factors.

● Common Factors.

● Prime Factor.

● Repeated Prime Factors.

● Highest Common Factor (H.C.F).

● Examples on Highest Common Factor (H.C.F).

● Greatest Common Factor (G.C.F).

● Examples of Greatest Common Factor (G.C.F).

● Prime Factorisation.

● To find Highest Common Factor by using Prime Factorization Method.

● Examples to find Highest Common Factor by using Prime Factorization Method.

● To find Highest Common Factor by using Division Method.

● Examples to find Highest Common Factor of two numbers by using Division Method.

● To find the Highest Common Factor of three numbers by using Division Method.






5th Grade Numbers Page 

5th Grade Math Problems 

From Highest Common Factor to HOME PAGE


New! Comments

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



Didn't find what you were looking for? Or want to know more information about Math Only Math. Use this Google Search to find what you need.



Share this page: What’s this?

Recent Articles

  1. Multiply a Number by a 2-Digit Number | Multiplying 2-Digit by 2-Digit

    Mar 27, 24 05:21 PM

    Multiply 2-Digit Numbers by a 2-Digit Numbers
    How to multiply a number by a 2-digit number? We shall revise here to multiply 2-digit and 3-digit numbers by a 2-digit number (multiplier) as well as learn another procedure for the multiplication of…

    Read More

  2. Multiplication by 1-digit Number | Multiplying 1-Digit by 4-Digit

    Mar 26, 24 04:14 PM

    Multiplication by 1-digit Number
    How to Multiply by a 1-Digit Number We will learn how to multiply any number by a one-digit number. Multiply 2154 and 4. Solution: Step I: Arrange the numbers vertically. Step II: First multiply the d…

    Read More

  3. Multiplying 3-Digit Number by 1-Digit Number | Three-Digit Multiplicat

    Mar 25, 24 05:36 PM

    Multiplying 3-Digit Number by 1-Digit Number
    Here we will learn multiplying 3-digit number by 1-digit number. In two different ways we will learn to multiply a two-digit number by a one-digit number. 1. Multiply 201 by 3 Step I: Arrange the numb…

    Read More

  4. Multiplying 2-Digit Number by 1-Digit Number | Multiply Two-Digit Numb

    Mar 25, 24 04:18 PM

    Multiplying 2-Digit Number by 1-Digit Number
    Here we will learn multiplying 2-digit number by 1-digit number. In two different ways we will learn to multiply a two-digit number by a one-digit number. Examples of multiplying 2-digit number by

    Read More

  5. Worksheet on Multiplying 1-Digit Numbers |Multiplying One Digit Number

    Mar 25, 24 03:39 PM

    Multiplication tables will help us to solve the worksheet on multiplying 1-digit numbers. The questions are based on multiplying one digit number and word problems on multiplying one digit number.

    Read More