Find hcf of 963 and 657 and express it as linear combination

1.	Find hcf of 963 and 657 and express it as linear combination
Answer» Plzz express it in linear combination Using Euclid’s Division Lemmaa = bq+r , o ≤ r < b963 = 657×1 + 306657 = 306×2 + 45\xa0306 = 45×6+3645 = 36×1+936 = 9×4+0\xa0∴ HCF (657, 963) = 9.

Discussion