English, asked by prasaddmebe2609, 1 year ago

Express the hcf of 65 and 117 in terms Of 65m+117n and find m and n

Answers

Answered by tamanna4946
0
firstly.. let's find the hcf of 65 & 117....

117 = 65×1+52

65 = 52×1+13

52= 13×4+0

the remainder at this stage is 0......
so, 13 is the hcf of 65 & 117.

tamanna4946: sorry I mistakenly submitted the unfinished answer..
tamanna4946: remaining portion is....
tamanna4946: 13=65-52×1
tamanna4946: 13=65-(117-65×1)×1
tamanna4946: 13=65-117×1+65×1
tamanna4946: 13=2×65-117×1
tamanna4946: 65m+117n=65×2+117×(-1)
tamanna4946: so
tamanna4946: m=2
tamanna4946: n=-1
Similar questions