Question

Using euclids division algorithm find the HCF of following pairs of integers

a) 6300, 2520
b) 2635, 408



​

Answer 1

Answer:

a)

6300=2520*2+1260

2520=1260*2+0

then hcf=1260

b)

2635=408*6+187

408=187*2+34

187=34*5+17

34=17*2+0

then hcf=17