How to find the HCF of two big numbers

We will learn step-by-step with the help of examples to find highest common factor of two numbers by using division method.

1. Find highest common factor (H.C.F) of 180 and 270 by using division method. 

Solution:

Step I: Here we need to divide 270 by 180. 

[Divide the larger number by the smaller one]. 

Step II: The first divisor is 180 and the remainder is 90, so we need to divide 180 by 90. 

[Divide the first divisor by the first remainder]. 

Step III: The remainder becomes 0. 

Step IV: Therefore, highest common factor = 90. 

[The last divisor is the required highest common factor (H.C.F) of the given numbers].

2. Find highest common factor (H.C.F) of 852 and 1065 by using division method. 

Solution:

Step I: Here we need to divide 1065 by 852. 

[Divide the larger number by the smaller one]. 

Step II: The first divisor is 852 and the remainder is 213, so we need to divide 852 by 213. 

[Divide the first divisor by the first remainder]. 

Step III: The remainder becomes 0. 

Step IV: Therefore, highest common factor = 213. 

[The last divisor is the required highest common factor (H.C.F) of the given numbers].

3. Find the H.C.F. of 300 and 396 by long division method.

Solution:

300, 396

So, highest common factor = 12

The long division method is used to find the H.C.F. of large numbers.

● 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 Examples to find Highest Common Factor of Two Numbers by using Division Method to HOME PAGE

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.

The Highest Common Factor(HCF) of two numbers is the highest possible number which divides both the numbers exactly. The highest common factor (HCF) is also called the greatest common divisor (GCD). Let's discuss more about HCF of two numbers, how to find the HCF of two numbers by prime factorization and division method. Let us explore the methods to find the HCF of two numbers.

When two numbers, say p and q are exactly divided by the largest possible number, the number is said to be the highest common factor of the respective numbers. When we show the product of two prime numbers, let's say x and y, that is their prime factorization. This means the product of two prime numbers represents prime factorization. Let's understand, how to find the HCF of two numbers by the prime factorization method. Following are the steps we need to follow:

• Find the prime factorization of given numbers individually.
• List out the common prime factors of those numbers.
• Product of common prime factors is the HCF of given numbers.

For better understanding, let's solve some examples of HCF of two numbers by prime factorization. We will find the HCF of 56 and 84. Let's represent the numbers using the prime factorization.
So, we have, 56 = 2 × 2 × 2 × 7 and 84 = 2 × 2 × 3 × 7 . Now, HCF of 56 and 84 will the product of common prime factors with the lowest exponential power, that is, 7 and 2². So, HCF of 56 and 84 = 7 × 2 × 2 = 28.

HCF of Two Numbers by Division Method

To find HCF of two numbers by division method, we need to follow the following steps.

• Divide the larger number by the smaller number. 
• Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and do the long division again.
• Continue the long division till the remainder becomes 0.
• HCF is the last divisor left, when remainder = 0 

For example, let's find HCF of 56 and 84 by the division method.

Important points

• HCF of two numbers divides each of the numbers without leaving any remainder.
• HCF of two numbers is a factor of each of the numbers.
• HCF of two numbers is always less than or equal to each of the numbers.
• HCF of two prime numbers is 1 always.
• HCF of two numbers can also be found out with help of the listing factors method. In this method, we list out all the factors of two numbers and take out the highest common factor. 

Related Articles on HCF of Two Numbers

• Prime Factorization
• HCF- Hightest Common Factors

LCM - Least Common Multiple

1. Example 1: Find the HCF of 72 and 120.

   Solution:
   The given numbers are 72 and 120. To find the HCF of two numbers 72 and 120 we can use the prime factorization method. In the prime factorization method firstly we need to write all the prime factors of respective numbers and then find the highest common factor among the two. Here we have,

   • Prime factorization of 72 = 2 × 2 × 2 × 3 × 3 or 23 × 32
   • Prime factorization of 120 = 2 × 2 × 2 × 3 × 5 or 23 × 3 × 5

    Therefore, HCF of 72 and 120 will the product of common prime factors with the lowest exponential power, that is, 23 x3 so, HCF 72 and 120= 2 x 2 x 2 x 3 = 24

2. Example 2: Find the HCF of 399 and 437 by division method.

   Solution: 

   To find HCF by division method, we need to follow the following steps.

   • Divide the larger number  437 by the smaller number 399 and get the remainder. 
   • Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and do the long division again.
   • Continue the long division till the remainder becomes 0.
   • The last divisor 19 will be the HCF of two numbers 399 and 437.
   

   Therefore, HCF of 399 and 437 is 19.

go to slidego to slide

Have questions on basic mathematical concepts?

Book a Free Trial Class

go to slidego to slidego to slide

The largest possible number which divides the given numbers exactly without any remainder is called the HCF (Highest Common Factor). Thus, HCF of 150 and 225 is 75.

What Is the HCF of Two Numbers 135 and 225 by Prime Factorization?

HCF (Highest Common Factor) of two or more numbers is the largest possible number that divides the given numbers leaving the remainder 0. HCF of two numbers 135 and 225 by prime factorization is 45.

How to Find HCF of Two Numbers by Prime Factorization?

Prime factorization of a given number is representing that number as the product of prime numbers. Let's understand, how to find the HCF of two numbers by the prime factorization method. Following are the steps we need to follow:

• Step 1: Find the prime factorization of each number
• Step 2: Find the common prime factors of those numbers
• Step 3: Find the HCF of those numbers by finding the product of the prime factors with the lowest exponential power or factors that are common to each of the given numbers.

How Do You Find HCF of Two Numbers by Division Method?

To find the HCF of two numbers by division method, we need to follow the following steps.

• Divide the larger number by the smaller number. 
• Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and do the long division again.
• Continue the long division till the remainder becomes 0.
• HCF is the last divisor which leaves the remainder 0. 

Find the HCF of Two Numbers 2 and 8.

First we will find the prime factors of 2 and 8. Prime factorization of 2 is 2 and prime factorization of 8 is 2 × 2 × 2. Common prime factor = 2. Therefore, HCF of 2 and 8 is 2.

What Is the HCF of 0 and 6?

HCF of 0 and 6 are undefined. The factors of 6 are coming: 1, 2, 3, and 6 There are no factors of 0. Since we can't find out the common factors of 0 and 6, therefore the HCF of 0 and 6 is not defined.