Question

find the HCF of 81 and 237 and Express it as a linear combination of 81 and 237 ​

Answer 1

by using Euclid's division lemma

Step-by-step explanation:

a = bq + r

where 0≤r<b

so, 237>81

therefore, 237 = 81 × 2 + 75

81 = 75×1 + 6

75 = 6 × 12 + 3

6 = 3× 2 +0

now, r = 0

so HCF = 3