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:

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

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:

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

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:

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

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



5th Grade Math

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

New! Comments

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


Recent Articles

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

    Feb 18, 24 01:56 PM

    ATP Synthase in Mitochondria
    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…

    Read More

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

    Feb 04, 24 01:57 PM

    Electron Transport Chains
    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…

    Read More

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

    Jan 28, 24 12:39 PM

    Aerobic Respiration
    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…

    Read More

  4. Aerobic Respiration | Definition of Aerobic Respiration | Glycolysis

    Dec 15, 23 08:42 AM

    Aerobic Respiration
    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…

    Read More

  5. Fermentation | Definition | Types of Fermentation | Application

    Nov 29, 23 10:27 PM

    Fermentation
    Definition of fermentation- It is a process that is energy yielding process of anaerobic oxidation of organic compounds which are carried out by the enzyme action of micro organisms where neither gase…

    Read More