Question

Find hcf of 210 and 55 and express it in the form of 210m +55n.

Answer 1

Since 210 > 55, we apply the division lemma to 237 and 81 to obtain:



Since remainder 45 ≠ 0, we apply the division lemma to 55 and 45 to obtain:



Since remainder 10 ≠ 0, we apply the division lemma to 45 and 10 to obtain:



Since remainder 5 ≠ 0, we apply the division lemma to 10 and 5 to obtain:



In this step the remainder is zero. Thus, the divisor i.e. 5 in this step is the H.C.F. of the given numbers

So, H.C.F of 210 and 55 is 5

From step 3:



So H.C.F of 210 and 55 in the form 210m+55n can be expressed 210(5)+55(-19)