Question

Find the HCF of $72$and $108$

Answer 1

Step1: Write prime factors of both numbers:

$$\begin{gathered} 72=2\times 2\times 2\times 3\times 3 \\ 108=2\times 2\times 3\times 3\times 3 \end{gathered}$$

Step2: Find the product of common factors of both numbers:

$72,108=2\times 2\times 3\times 3=36$

Hence, HCF of $72$and $108$ is $36$.