Question

Prime factorization method for finding hcf of given number

Answer 1

Answer:

Before finding HCF by prime factorization we need to know the concept of the same. Let’s take a number say, 45. Now the factors of 45 are 1,3,5,9,15 and 45 itself. Now, apart from 3 and 5 the other numbers 9 and 15 are composite numbers. We hence further factorize them with 9= 3×3 and 15=3×5.

So the factors of 45 shall be only 1,3,3, and 5. This is prime factorization. We now define prime factorization as the process of expressing the number as the product of its prime factors. The prime factors include only prime numbers and not composite numbers.