Find the hcf of 65 and 117 and express in the form 65m+117n
Answers
Answered by
1
in order to find HCF we need Euclid's division lemma
117=65×1+52
65=52×1+13
52=13×4+0
HCF is zero
13=(65)-(52×1)
=(65)-[(117)-(65×1)]
=(65)-(117)-(65×1)
13=65(2)-117(1)
m=2 & n=1
117=65×1+52
65=52×1+13
52=13×4+0
HCF is zero
13=(65)-(52×1)
=(65)-[(117)-(65×1)]
=(65)-(117)-(65×1)
13=65(2)-117(1)
m=2 & n=1
Similar questions