find the hcf of the following using euclids division algorithm
1. 65 and 117
2. 92690 and 7378
3. 104 and 96
Answers
Answered by
0
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
Similar questions