Question

# Find the HCF of 72 and 48 using the prime factorization method

Polynomial factorization
Find the HCF of 72 and 48 using the prime factorization method

2021-06-05
Step 1
Given,
72 and 48
We have to find the HCF of 72 and 48 using the prime factorization method.
Step 2
Doing the prime factorization of 72 and 48
$$72=2^{3}\times 3^{2}$$
$$48=2^{4}\times 3^{1}$$
$$\Rightarrow HCF (72,48) =2^{3}\times 3^{1}$$ (taken the lowest power of prime factors)
$$\Rightarrow HCF (72,48) = 24$$