Find the HCF of 360 and 18144 by Prime Factorization

By Mandeep Kumar|Updated : May 22nd, 2023

To find: HCF of 360 and 18144 by Prime Factorization

On prime factorization of 360 we will have 2 × 2 × 2 × 3 × 3 × 5 as its prime factors. On the other hand, the prime factors of 18144 are 2 × 2 × 2 × 2 × 2 × 3 × 3 × 3 × 3 × 7. 

Now, we have to find the HCF of the given numbers with the help of the above-mentioned prime factors. So, the HCF of 360 and 18144 by Prime Factorization is 2 × 2 × 2 × 3 × 3 which is 72.

HCF of 360 and 18144 by Prime Factorization

The factors of any given number or numbers that are restricted to prime numbers are called Prime Factorization. In other words, Prime factorization of a number is said to be done when its factors are written as the product of prime factors. 

Example - Prime Factorization of 30 can be written as 2 × 3 × 5.

Prime Factorization of 90 can be written as 2 × 3 × 3 × 5.

Prime numbers are all numbers other than one that have only the factors 1 and the number itself as factors. The numbers that have exactly two factors 1 and the number itself are 2, 3, 5, 7, 11, 13, 17, etc. It is important to know that 1 is neither prime nor composite.

Summary:

Find the HCF of 360 and 18144 by Prime Factorization.

HCF of 360 and 18144 by Prime Factorization is 72. Prime Factorization is an easy method to find the HCF of any given number. The highest (or greatest) common factor between two or more given numbers is known as the Highest Common Factor (HCF).

Related Questions:

Comments

write a comment

Follow us for latest updates