Question

If the HCF of 657 and 963 is expressible in the form 657x + 963 × – 15, find x.

Answer 1

We need to find x if the H.C.F of 657 and 963 is expressible in the form.

Given integers are 657 and 963.

By applying Euclid’s division lemma, we get

Since the remainder, so apply division lemma on divisor 657 and remainder 306

Since the remainder, so apply division lemma on divisor 306 and remainder 45

Since the remainder, so apply division lemma on divisor 45 and remainder 36

Since the remainder, so apply division lemma on divisor 36 and remainder 9

Therefore, H.C.F. = 9.

Given H.C.F =.

Therefore,