To find Highest Common Factor by using Prime Factorization Method

This topic would deal with finding the highest common factor using the prime factorization method. Hence, we will find the prime factors of the number using short division method and then the highest common factor would be determined.

Steps to find out the highest common factor using the prime factorization method:

Step I: First find out the prime factors of the numbers given

Step II: Then enlist the common prime factors of the numbers

Step III: Then find out the lowest power of those common prime factors

Step IV: Then find out the product of the lowest power of those prime numbers

Here are few examples illustrated to find out the highest common factor by using prime factorization method:

1. Find out the highest common factor of 15 and 20 by prime factorization method:

Solution:

To find Highest Common Factor by using Prime Factorization Method

The prime factors of 15 are: 5 × 3 

The prime factors of 20 are: 5 × 5 × 2 × 2 = 5× 2

The common prime factor of 15 and 20 is 5

The lowest power of 5 is 5

Hence, H.C.F of 15 and 20 = 5


2. Find out the highest common factor of 24 and 12 by prime factorization method:

Solution:

To find Highest Common Factor by using Prime Factorization Method

The prime factors of 24 are: 2 × 2 × 2 × 3 = 23 × 3

The prime factors of 12 are: 2 × 2 × 3 = 22 × 3

The common prime factors of 24 and 12 are = 2 and 3

The lowest power of 2 = 22

The lowest power of 3 is 3

The H. C. F of 24 and 12 = 22 × 3 = 2 × 2 × 3 = 12


3. Find out the highest common factor of 18 and 30 by prime factorization method:

Solution:

To find Highest Common Factor by using Prime Factorization Method

The prime factors of 18 are: 2 × 3 × 3 = 2 × 32

The prime factors of 30 are: 2 × 3 × 5 

The common prime factors of 18 and 30 are: 2 and 3

The lowest power of 2 is 2

The lowest power of 3 is 3

The H. C. F of 18 and 30 = 2 × 3 = 6


4. Find out the highest common factor of 56 and 35 by prime factorization method:

Solution:

To find Highest Common Factor by using Prime Factorization Method

The prime factors of 56 are: 2 × 2 × 2 × 7 = 23 × 7

The prime factors of 35 are: 5 × 7 

The common prime factors of 56 and 35 is 7

The lowest power of 7 is 7

The H. C. F of 56 and 35 = 7


4. Find out the highest common factor of 105 and 110 by prime factorization method:

Solution:

To find Highest Common Factor by using Prime Factorization Method

The prime factors of 105 = 5 × 3 × 7

The prime factors of 110 = 2 × 5 × 11

The common prime factors of 105 and 110 is 5

The lowest power of 5 is 5

Therefore, the H.C.F of 105 and 110 is 5

You might like these



5th Grade Math

From To find Highest Common Factor by using Prime Factorization 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. Vernalisation in Plants | Definition | Mechanism | Devernalization |

    Jun 18, 25 01:34 PM

    Photoperiod and Vernalisation
    Definition of vernalisation- The change of flowering habit due to the low temperature treatment is known as vernalisation. This is a physiological process which was denoted by Clipart in 1857 invite b…

    Read More

  2. The Food We Eat | Food we Get from Plants and Animals | Carbohydrates

    Jun 15, 25 03:20 PM

    Food We Eat
    What are the food that we should eat? Find out the names of ten food items in the word maze. Write the names in the correct column of the table given below. Food we get from plants Food we get from an…

    Read More

  3. Photoperiodism Long Day and Short Day Plant |Definition of Phytochrome

    Jun 10, 25 02:55 PM

    Photoperiodism
    Definition of photoperiodism- photoperiodism is a process where the response of a particular flowering plant to the effective day length with respect to flowering occurs. In 1920 and in 1922 Garner an…

    Read More

  4. Physiological Effects of Plant Growth Regulators | Auxin, Gibberellins

    Jun 09, 25 03:40 AM

    Plant Hormones and Growth
    Internal regulators of growth and development internal regulator of growth and development are genetic factors and growth regulator as these are important internal regulator. Best genetic factors are…

    Read More

  5. Characteristics of Plant Growth Regulators | Definition | Functions |

    Apr 27, 25 01:21 PM

    Plant Growth Regulators
    Definition of plant growth regulators- This are very small molecules synthesized from the cells of different parts which are associated with the plant cell growth. Growth in unicellular organism emplo…

    Read More