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. Respiratory Volumes and Capacities | Tidal Volume | Dead Space

    Aug 29, 25 05:17 PM

    Respiratory Volumes
    Explain respiratory volumes and capacities: Tidal Volume - Tidal volume is the volume of air inspired or expired in relaxed or resting position. Amount of tidal volume is about 500 m and it consists o…

    Read More

  2. Mechanism of Breathing | Definition of Inspiration and Expiration

    Aug 17, 25 11:41 PM

    Pressure in Lungs
    Breathing is the process which is accomplished in three states that is inspiration expiration and pause . Definition of inspiration - Entry of air into the lungs from outside during breathing is calle…

    Read More

  3. Human Respiratory System | External Nares | Nasal Cavity | Pharynx

    Aug 04, 25 03:14 PM

    Lungs
    Definition of respiration - This is the process of making energy available to organisms and their living cells through enzyme controlled catabolic breakdown of organic molecules. The organic materials…

    Read More

  4. Disorders of Digestive System | Symptoms of Jaundice | Vomiting |

    Jul 16, 25 12:18 PM

    Symptoms of Diarrhoea
    Jaundice- It is a disease that occurs due to Umesh discoloration of the skin due to deposition of bilirubin and biliverdin pigment. Jaundice can be offered according to the different position like pre…

    Read More

  5. Absorption of Digested Products | Absorption of Water | Nephrons

    Jul 09, 25 02:24 PM

    Villus
    Food and water is observed in different parts of the body and is distributed in different cells and tissues. Absorption of food is observed to be observed in the small intestine in the specific type o…

    Read More