Math, asked by keshav0380, 11 months ago

HCF of 65 and 117 and find a pair of integral values of m and n such that HCF is 65m +117n​

Answers

Answered by Porkerpie
14

Answer:

By Euclid's division algorithm 

117 = 65x1 + 52.

65 = 52x1 + 13

52 = 13x4 + 0

Therefore 13 is the HCF (65, 117).

Now work backwards:

13 = 65 + 52x(-1)

13 = 65 + [117 + 65x(-1)]x(-1)

13 = 65x(2) + 117x(-1).

∴ m = 2 and n = -1.

Here's Your Answer

Hope it Helps

Cheers , Have an amazing day :)

Read more on Brainly.in - https://brainly.in/question/3327598#readmore

Step-by-step explanation:

Answered by alexander27
4

Answer: m=2 ; n=-1

Step by step explanation:

By Euclid's division lemma,

117=65×1+52

65=52x1+13

52=13x5+0

Hence, the HCF of 65 and 117 is 65 and 117.

Now going backwards,

13=65+52×(−1)

13=65+52×(−1)13=65+[117−65×1]×(−1)

13=65+52×(−1)13=65+[117−65×1]×(−1) [From (1)]

13=65+52×(−1)13=65+[117−65×1]×(−1) [From (1)]13=65×2+117×(−1)

13=65+52×(−1)13=65+[117−65×1]×(−1) [From (1)]13=65×2+117×(−1)∴m=2n=−1

Similar questions