Question

Find H.C.F. of $435,580$ and $1218$ by division method.

Answer 1

Step 1: Find H.C.F. of first two numbers $435,580$ by division method

$$\begin{gathered} 435580(1 \\ \underline{-435} \\ 145435(3 \\ \underline{-435} \\ 00 \end{gathered}$$

H.C.F of $435,580=145$

Step 2: Find H.C.F. of $145$ and $1218$

$$\begin{gathered} 1451218(8 \\ \underline{-1160} \\ 58145(2 \\ \underline{-116} \\ 2958(2 \\ \underline{-58} \\ 00 \end{gathered}$$

The last divisor is the required H.C.F.

Hence, H.C.F. of $435,580$ and $1218$ $=29$.

Therefore, H.C.F. have been determined using long division method.