Find the H.C.F of and using division method.
In Long Division Method, the divisor for which the Remainder is equal to is considered as the H.C.F
Firstly we will find the H.C.F of and using the division method.
Since for the divisor the remainder is
Hence, the H.C.F of and is .
Again, using the H.C.F of and i.e., and the remaining value i.e., we will find the H.C.F
Finding the H.C.F of and using division method.
Since for the divisor the remainder is .
Hence, we can say that the H.C.F of and is .
Therefore, the H.C.F of and is .