Question

Find the hcf of 25415and 7955

Answer 1

Answer:

Since, 25415 is greater than 7955.

Therefore,

25415= 7955*3 + 1550

7955= 1550*5 + 205

1550= 205*7 + 115

205= 115*1 + 90

115= 90*1 + 25

90= 25*3 + 15

25= 15*1 + 10

15= 10*1 + 5

10= 5*2 + 0.

Hence, 5 is the HCF of (25415,7955)