Question

Using eucild's division algorithm, find the HCF of 65 and 169

Answer 1

Answer:

169=65*2+39

65=39*1+26

39=26*1+13

26=13*2

hcf=13

*=multiply please mark brainlieast

Answer 2

Answer:

Step-by-step explanation:

hcf of 65 and 169

By using Euclid 's algorithm method

a = bq + r

Here , a = 169 and b = 65

169 = 65 × 2 + 39 ( ∵ remainder is 39 )

Now a = 65 and b = 39

65 = 39 × 1 + 26 ( ∵ remainder is 26 )

Now a = 39 and b = 26

39 = 26 × 1 + 13 ( ∵ remainder is 13 )

Now a = 26 and b = 13

26 = 13 × 2 + 0 ( ∵ remainder is 0 )

∴ hcf of 65 and 169 is 13 .