Using euclid's algorithm find hcf of 81445 and 687897
Answers
Answered by
22
the HCF using euclid's algorithm of 81445 and 68 7897 is 1253
Attachments:
Answered by
32
Answer:
By Euclid's division lemma,we have
687897 = 81445×8+36337
=>81445 = 36337×2+8771
36337 = 8771×4+1253
8771 = 1253×7+0
HCF = 1253
Similar questions