using euclid division algorithm find hcf of 27727 and 53124
Answers
Answered by
13
since 27727 is smaller than 53124
53124 = 27727 x 1 + 25397
=> 27727 = 25397 x 1 + 2330
=> 25397 = 2330 x 10 + 2097
=> 2330 = 2097 x 1 + 233
=> 2097 = 233 x 9 + 0
Since on finding remainder 0, we have the divisor 233.
Therefore, H.C.F.(53124, 27727) = 233
53124 = 27727 x 1 + 25397
=> 27727 = 25397 x 1 + 2330
=> 25397 = 2330 x 10 + 2097
=> 2330 = 2097 x 1 + 233
=> 2097 = 233 x 9 + 0
Since on finding remainder 0, we have the divisor 233.
Therefore, H.C.F.(53124, 27727) = 233
Answered by
7
hi mate
here is your full and final answer
hope it helps
if its helps plese mark it as brainliest
Attachments:
Similar questions