Question

Using division algorithm find the hcf of 65 and 117

Answer 1

Hi there!

Division lemma of 117 and 65 :
 
⇒ 117 = 65 x 1 + 52
 
⇒ 65 = 52 x 1 + 13
 
⇒ 52 = 4 x 13 + 0
  
Thus,
the divisor i.e. 13 in this step is the H.C.F. of the given numbers
 
The H.C.F. of 65 and 117 is 13

[ Thank you! for asking the question. ]
Hope it helps!

Answer 2

117=65*1+52
65=52*1+13
52=13*4+0
HCF =13
hope it helps you