Question

let the HCF of 210 and 55 be expressed as 210×5+55k.find k

Answer 1

H.C.F. of210 and 55
According to Euclid's division Lemma

210 =55×3+45
55=45×1+10
45=10×4+5
10=5×2+0
therefore H.C.F. =5
Representing as linear combination
5=210×5+55k.
5=1050+55k
5-1050=55k
-1045=55k
$1045 \div 55$
-19= k