Question

Find the HCF of 65 & 117 & express it In the form of 65m + 117n.​

Answer 1

Step-by-step explanation:

Answer. 117 = 65x1 + 52. Therefore 13 is the HCF (65, 117).

please mark the brainliest

Answer 2

Answer:

Given integers are 65 and 117 such that 117>65

Applying division lemma to 65 and 117, we get

117=65×1+52

Since the remainder 52



=0. So, apply the division lemma to the divisor 65 and the remainder 52 to get

65=52×1+13

We consider the new divisor 52 and the new remainder 13 and apply division lemma, to get

52=13×4+0

At this stage the remainder is zero. So, that last divisor or the non-zero remainder at the earlier stage i.e. 13 is the HCF of 65 and 117.

From (ii), we have

13=65−52×1

⇒13=65−(117−65×1)

⇒13=65−117+65×1

⇒13=65×2+117×(−1)

⇒13=65m+117n, where m=2 and n=−1.