# To Find the Highest Common Factor of Three Numbers by using Division Method

This topic would discuss about finding highest common factor using the division method. We have already learnt finding the highest common factor by prime factorization method but it is not suitable when we are dealing with large numbers. Division method is quite convenient when we are finding the highest common factor of large numbers.

Steps involved in finding highest common factor using division method:

Step I: The larger number is divided by the smaller number

Step II: The remainder of the division in step 1 is the new divisor for next division and the divisor of the previous division is the dividend

Step III: Divide the new dividend by the new divisor (as ascertained in step 1)

Step IV: Again repeat the same process as explained in step 2 i.e. the remainder of step 3 will become the new divisor for next division and the divisor of the previous division is the dividend

Step V: In this way carry on the division until the remainder is 0

Step VI: The division where the remainder becomes 0 is the last step of the process and the divisor of that last division is the Highest common factor or H. C. F

Here are a few examples to illustrate finding highest common factor using division method:

1. Find the Highest Common factor of 560 and 1020 by using division method

Solution:

Highest common factor of 560 and 1020 is 20

Step I:

Dividing 1020 by 560 and we get remainder 460

Step II:

Then the remainder of Step 1 becomes the divisor and the divisor of Step 1 become the dividend and 100 is the remainder

Step III:

Now 100 is the divisor and 460 is the dividend. Hence 460 is divided by 100

Step IV:

Again 100 the divisor of previous step is divided by the remainder (i.e. 60) of the previous step.

Step V:

Again 60 the divisor of previous step is divided by the remainder (i.e. 40) of the previous step.

Step VI:

Now 20 is the remainder of previous step is treated as the divisor and the divisor that is 40 of the previous step is treated as dividend and the remainder is zero.

Hence the last divisor is 20 and that is the Highest common factor

2. Find the Highest Common factor of 80 and 120 by using division method

Solution:

Highest common factor of 80 and 120 is 40

Step I:

Dividing 120 by 80 and we get remainder 40

Step II:

Then 40 becomes the divisor and 80 becomes the dividend and the remainder is 0

Step III:

The highest common factor is the divisor of the last division that is 40

3. Find the Highest Common factor of 32 and 128 by using division method

Solution:

Highest common factor of 32 and 128 is 32

This example shows that there is no repeated division hence in that case as well the first divisor will become the highest common factor.

## You might like these

• ### Worksheet on Divisibility Rules | Questions on Test of Divisibility

This is a worksheet which will provide few problems on the divisibility rule of 2, 3, 4, 5, 6, 7, 8, 9, and 10. 1. Check whether the following numbers are divisible by 2 or 3 or both? (i) 2562 (ii) 5693 (iii) 2201 (iv) 7480 (v) 5296 (vi) 4062 (vii) 4568 (viii) 1425 (ix) 1110

• ### Problems on Divisibility Rules | Rules to Test of Divisibility | Test

Here are few problems on the divisibility rules of 2, 3, 4, 5, 6, 7, 8, 9, and 10 which will help the learners in revising their concepts on the divisibility rules. 1. Check whether 3456 is divisible by 2? Solution: The last digit is an even number (i.e. 6) hence 3456 is

From To Find the Highest Common Factor of Three Numbers by using Division Method to HOME PAGE

## Recent Articles

1. ### Respiratory Balance Sheet | TCA Cycle | ATP Consumption Process

Feb 18, 24 01:56 PM

The major component that produced during the photosynthesis is Glucose which is further metabolised by the different metabolic pathways like glycolysis, Krebs cycle, TCA cycle and produces energy whic…

2. ### Electron Transport System and Oxidative Phosphorylation | ETC |Diagram

Feb 04, 24 01:57 PM

It is also called ETC. Electron transfer means the process where one electron relocates from one atom to the other atom. Definition of electron transport chain - The biological process where a chains…

3. ### Tricarboxylic Acid Cycle | Krebs Cycle | Steps | End Products |Diagram

Jan 28, 24 12:39 PM

This is a type of process which execute in a cyclical form and final common pathway for oxidation of Carbohydrates fat protein through which acetyl coenzyme a or acetyl CoA is completely oxidised to c…

4. ### Aerobic Respiration | Definition of Aerobic Respiration | Glycolysis

Dec 15, 23 08:42 AM

This is a type of respiration where molecular free oxygen is used as the final acceptor and it is observed in cell. Site of Aerobic Respiration - Aerobic respiration is observed in most of the eukaryo…