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. Roman Numerals | System of Numbers | Symbol of Roman Numerals |Numbers

    Feb 22, 24 04:21 PM

    List of Roman Numerals Chart
    How to read and write roman numerals? Hundreds of year ago, the Romans had a system of numbers which had only seven symbols. Each symbol had a different value and there was no symbol for 0. The symbol…

    Read More

  2. Worksheet on Roman Numerals |Roman Numerals|Symbols for Roman Numerals

    Feb 22, 24 04:15 PM

    Roman Numbers Table
    Practice the worksheet on roman numerals or numbers. This sheet will encourage the students to practice about the symbols for roman numerals and their values. Write the number for the following: (a) V…

    Read More

  3. Roman Symbols | What are Roman Numbers? | Roman Numeration System

    Feb 22, 24 02:30 PM

    Roman Numbers
    Do we know from where Roman symbols came? In Rome, people wanted to use their own symbols to express various numbers. These symbols, used by Romans, are known as Roman symbols, Romans used only seven…

    Read More

  4. Place Value | Place, Place Value and Face Value | Grouping the Digits

    Feb 19, 24 11:57 PM

    Place-value of a Digit
    The place value of a digit in a number is the value it holds to be at the place in the number. We know about the place value and face value of a digit and we will learn about it in details. We know th…

    Read More

  5. Math Questions Answers | Solved Math Questions and Answers | Free Math

    Feb 19, 24 11:14 PM

    Math Questions Answers
    In math questions answers each questions are solved with explanation. The questions are based from different topics. Care has been taken to solve the questions in such a way that students

    Read More