Find the HCF of 81 and 237 and express it as a linear combination of 81 and 237.

Explanation

Given integers are `81 and 237 `such that `81<237.`



Applying division lemma to` 81 and 237, `we get

`237=81×2+75 `

Since the remainder `75=0`. So, consider the divisor `81` and the remainder` 75` and apply division lemma to get

`81=75×1+6 `

We consider the new divisor `75` and the new remainder` 6` and apply division lemma to get

...