Question

find the hcf of the following using euclids division algorithm

1. 65 and 117
2. 92690 and 7378
3. 104 and 96
​

Answer 1

Answer:

a=b q +r

117 = 65*1+52

65=52*1+13

52=13*4+0

HCF =13

92690=7378*12+4154

7378=4154*1+3224

4154=3224*1+930

3224=930*3+434

930=434*2+62

434=62*7+0

HCF=62

104=96*1+8

96=8*12+0

HCF=8