# To find Highest Common Factor by using Division Method

To find highest common factor by using division method is discussed here.

Finding highest common factor (H.C.F) by prime factorization for large number is not very convenient. The method of long division is more useful for large numbers.

In this method we first divide the greater number by the smaller number. The remainder becomes the new divisor and the previous divisor as the new dividend. We continue the process until we get 0 remainder.

We use the repeated division method for finding highest common factor (H.C.F) of two or more numbers.

To find highest common factor by using division method we follow these steps:

Step I:

Divide the large number by the smaller one.

Step II:

Then the remainder is treated as divisor and the divisor as dividend.

Step III:

Divide the first divisor by the first remainder.

Step IV:

Divide the second divisor by the second remainder.

Step V:

Continue this process till the remainder becomes 0.

Step VI:

The divisor which does not leave a remainder is the H.C.F. or G.C.D. of the two numbers and thus, the last divisor is the required highest common factor (H.C.F) of the given numbers.

Let us consider some of the examples to find highest common factor (H.C.F) by using division method.

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

Solution:

Step I:

Here we need to divide 30 by 18.

[Divide the larger number by the smaller one].

Step II:

The first divisor is 18 and the remainder is 12, so we need to divide 18 by 12.

[Divide the first divisor by the first remainder].

Step III:

Now divide the second divisor 12 by the second remainder 6.

[Divide the second divisor by the second remainder].

Step IV:

The remainder becomes 0.

Step V:

Therefore, highest common factor = 6.

[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 75 and 180 by using division method.

Solution:

Step I:

Here we need to divide 180 by 75.

[Divide the larger number by the smaller one].

Step II:

The first divisor is 75 and the remainder is 30, so we need to divide 75 by 30.

[Divide the first divisor by the first remainder].

Step III:

Now divide the second divisor 30 by the second remainder 15.

[Divide the second divisor by the second remainder].

Step IV:

The remainder becomes 0.

Step V:

Therefore, highest common factor = 15.

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

1. Find the HCF of 112 and 144 by long division method.

Solution:

Divide 144 by 112

Divide 112 by remainder 32

Divide 32 by remainder 16

Now, remainder is 0

Hence, HCF of 112 and 144 is 16

2. Find the HCF of 216, 468 and 828 by division method.

Solution:

Step 1: We will first find HCF of 216 and 828

Step 2: Now find HCF of 36 and 468.

Hence, HCF of 216, 468 and 828 is 36

HCF by Long Division Method:

In HCF by long division method we first divide the greater number by the smallest number and then divide the smaller number by the remainder. We continue the process until we get 0 remainder.

The divisor is the HCF of the given numbers.

For example:

Find the HCF of 318 and 504 by long division method.

 Divide 504 by 318.Divide 318 by remainder 186.Divide 186 by remainder 132.Divide 132 by remainder 54.Divide 54 by remainder 24.Divide 24 by remainder 6.Now, remainder is 0.So, we cannot divide further.

Hence, 6 is the HCF of 318 and 514.

## You might like these

• ### Divisible by 10|Test of Divisibility by 10|Rules of Divisibility by 10

Divisible by 10 is discussed below. A number is divisible by 10 if it has zero (0) in its units place. Consider the following numbers which are divisible by 10, using the test of divisibility by 10:

• ### Divisible by 5 | Test of divisibility by 5| Rules of Divisibility by 5

Divisible by 5 is discussed below: A number is divisible by 5 if its units place is 0 or 5. Consider the following numbers which are divisible by 5, using the test of divisibility by

• ### Divisible by 9 | Test of Divisibility by 9 |Rules of Divisibility by 9

A number is divisible by 9, if the sum is a multiple of 9 or if the sum of its digits is divisible by 9. Consider the following numbers which are divisible by 9, using the test of divisibility by 9:

• ### Divisible by 6 | Test of Divisibility by 6| Rules of Divisibility by 6

Divisible by 6 is discussed below: A number is divisible by 6 if it is divisible by 2 and 3 both. Consider the following numbers which are divisible by 6, using the test of divisibility by 6: 42

• ### Divisible by 4 | Test of Divisibility by 4 |Rules of Divisibility by 4

A number is divisible by 4 if the number is formed by its digits in ten’s place and unit’s place (i.e. the last two digits on its extreme right side) is divisible by 4. Consider the following numbers which are divisible by 4 or which are divisible by 4, using the test of

• ### Divisible by 3 | Test of Divisibility by 3 |Rules of Divisibility by 3

A number is divisible by 3, if the sum of its all digits is a multiple of 3 or divisibility by 3. Consider the following numbers to find whether the numbers are divisible or not divisible by 3: (i) 54 Sum of all the digits of 54 = 5 + 4 = 9, which is divisible by 3.

• ### Relationship between H.C.F. and L.C.M. |Highest Common Factor|Examples

The product of highest common factor (H.C.F.) and lowest common multiple (L.C.M.) of two numbers is equal to the product of two numbers i.e., H.C.F. × L.C.M. = First number × Second number or, LCM × HCF = Product of two given numbers

• ### Divisibility Rules | Divisibility Test|Divisibility Rules From 2 to 18

To find out factors of larger numbers quickly, we perform divisibility test. There are certain rules to check divisibility of numbers. Divisibility tests of a given number by any of the number 2, 3, 4, 5, 6, 7, 8, 9, 10 can be perform simply by examining the digits of the

• ### Method of H.C.F. |Highest Common Factor|Factorization &Division Method

We will discuss here about the method of h.c.f. (highest common factor). The highest common factor or HCF of two or more numbers is the greatest number which divides exactly the given numbers. Let us consider two numbers 16 and 24.

• ### Prime and Composite Numbers | Prime Numbers | Composite Numbers

What are the prime and composite numbers? Prime numbers are those numbers which have only two factors 1 and the number itself. Composite numbers are those numbers which have more than two factors.

• ### Multiples | Multiples of a Number |Common Multiple|First Ten Multiples

What are multiples? ‘The product obtained on multiplying two or more whole numbers is called a multiple of that number or the numbers being multiplied.’ We know that when two numbers are multiplied the result is called the product or the multiple of given numbers.

• ### 4th Grade Factors and Multiples Worksheet | Factors & Multiples

In 4th grade factors and multiples worksheet we will find the factors of a number by using multiplication method, find the even and odd numbers, find the prime numbers and composite numbers, find the prime factors, find the common factors, find the HCF(highest common factors

• ### Examples on Multiples | Different Types of Questions on Multiples

Examples on multiples on different types of questions on multiples are discussed here step-by-step. Every number is a multiple of itself. Every number is a multiple of 1. Every multiple of a number is either greater than or equal to the number. Product of two or more numbers

• ### Worksheet on Word Problems on H.C.F. and L.C.M. |Highest Common Factor

In worksheet on word problems on H.C.F. and L.C.M. we will find the greatest common factor of two or more numbers and the least common multiple of two or more numbers and their word problems. I. Find the highest common factor and least common multiple of the following pairs

• ### Word Problems on L.C.M. | L.C.M. Word Problems | Questions on LCM

Let us consider some of the word problems on l.c.m. (least common multiple). 1. Find the lowest number which is exactly divisible by 18 and 24. We find the L.C.M. of 18 and 24 to get the required number.