Examples 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. With the help of this method we will first find the prime factors of the numbers and then sort out the common factor. Next step is to find the lowest power of those common factors and find out their product. That product would be the highest common factor.

Here are few examples to illustrate on finding the highest common factor using the prime factorization method:

1. Find out the highest common factor of 256 and 224 by prime factorization method:

Solution:

Examples to find Highest Common Factor by using Prime Factorization Method

The prime factors of 256 = 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 = 28

The prime factors of 224 = 2 × 2 × 2 × 2 × 2 × 7 = 25 × 7

The common prime factor of 256 and 224 is 2

The lowest power of 2 is 25

Therefore, the H.C.F of 256 and 224 is 25 = 2 × 2 × 2 × 2 × 2 = 32


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

Solution:

Examples to find Highest Common Factor by using Prime Factorization Method

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

The prime factors of 25 = 5 × 5 = 52

The common prime factor of 24 and 25 is 1

Therefore, the H.C.F of 24 and 25 is 1


3. Find out the highest common factor of 105 and 124 by prime factorization method:

Solution:

Examples to find Highest Common Factor by using Prime Factorization Method

The prime factors of 105 = 5 × 3 × 7 

The prime factors of 124 = 2 × 2 × 31 = 22 × 31

The common prime factor of 105 and 124 is 1

Therefore, the H.C.F of 105 and 124 is 1


4. Find out the highest common factor of 155 and 55 by prime factorization method:

Solution:

Examples to find Highest Common Factor by using Prime Factorization Method

The prime factors of 155 = 5 × 31 

The prime factors of 55 = 5 × 11 

The common prime factor of 155 and 55 is 5

The lowest power of 5 is 5

Therefore, the H.C.F of 155 and 55 is 5


5. Find out the highest common factor of 48 and 60 by prime factorization method:

Solution:

Examples to find Highest Common Factor by using Prime Factorization Method

The prime factors of 48 = 2 × 2 × 2 × 2 × 3 = 24 × 3

The prime factors of 60 = 2 × 2 × 3 × 5 = 22 × 3 × 5

The common prime factors of 48 and 60 are 2 and 3

The lowest power of 2 is 22

The lowest power of 3 is 3

Therefore, the H.C.F of 48 and 60 is 22 × 3 = 2 × 2 × 3 = 12


6. Find out the highest common factor of 12 and 20 by prime factorization method:

Solution:

Examples to find Highest Common Factor by using Prime Factorization Method

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

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

The common prime factor of 48 and 60 is 2 

The lowest power of 2 is 22

Therefore, the H.C.F of 12 and 20 is 2 = 2 × 2 = 4

You might like these




5th Grade Math

From Examples 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. Eleventh Grade | Eleventh Grade Science | Eleventh Grade Math

    Jun 27, 25 12:26 AM

    Eleventh grade biology has been designed in accordance with the recommended topics. We will cover all the topics in biology very exciting and interesting way.

    Read More

  2. Explain Digestion of Food | Salivary Glands | Oesophagus | Stomach

    Jun 27, 25 12:20 AM

    Human Digestive System
    Before the digestion is start by the different enzymes secreted from the different digestive glands food must be turned and chut or mixed with saliva inside the mouth.

    Read More

  3. Explain Human Digestive System | Mouth | Tongue | Pharynx | Teeth

    Jun 21, 25 01:15 PM

    Tongue
    Digestive system is a system of alimentary canal and digestive glands. Alimentary canal- alimentary canal is a tube of variable diameter having muscular wall and glandular epithelial tissues which sta…

    Read More

  4. 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

  5. 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