Question

Find the H.C.F. by prime factorisation method:
$65,117,273$

Answer 1

The H.C.F. or G.C.D. of two or more numbers is the greatest number that can divide each of the given number exactly.

Considering $65,117,273$

Write each number as a product of its prime factors.

Taking $65,117,273$

$$\begin{gathered} 65=5\times 13 \\ 117=3\times 3\times 13 \\ 273=3\times 7\times 13 \end{gathered}$$

Now, the product of prime factors common in prime factors of the given numbers, gives the H.C.F.

Hence, $HCF(65,117,273)=13$