Question

find the HCF of the following number by using iEDL
Q= 36 and 25

Answer 1

$$\begin{gathered} Dearstudentthesolutionis, \\ Byu\sin gEuclid\text{'}sdivisionlemma \\ a=bq+r \\ Herea=36andb=25 \\ 36=25\times 1+11 \\ 25=11\times 2+3 \\ 11=3\times 3+2 \\ 3=2\times 1+1 \\ 2=1\times 2+0 \\ SoHCFof36\&25is1. \\ Regards. \end{gathered}$$