Question

(253,440)solve by euclid's division algorithm

Answer 1

Solving HCF of (253,440) by Euclid's division algorithm

440 = 253*1 + 147

253 = 147*1 + 106

147 = 106*1 + 41

106 = 41*2 + 24

41 = 24*1 + 17

24 = 17*1 + 7

17 = 7*2 + 3

7 = 3*2 + 1

3 = 1*3 + 0

Last divisor is 1. So, HCF (253,440) is 1.

Thank you.