Saved Bookmarks
| 1. |
Use Euclid\'s division algorithm to find the HCF 27727 and\xa053124 |
|
Answer» we take 53124 as the dividend and 27727 as the divisorby Euclid\'s Div Lemma53124 = (27727 x 1) + 25397now we take 27727 as dividend and 25397 as the divisor27727 = (25397 x 1 ) + 2330now we take 25397 as dividend and 2330 as the divisor25397 = (2330 x 10) + 2097now we take 2330 as the dividend and 2097 as the divisor2330 = (2097 x 1) + 233now we take 2097 as the dividend and 233\xa0as the divisor2097 = (233 x 9\xa0) + 0Hence the HCF of 27727 and 53124 is 233\xa0\xa0\xa0 53124 =\xa027727 x 1\xa0+ 25397=> 27727 = 25397 x 1 + 2330=> 25397 = 2330 x 10 + 2097=> 2330 = 2097 x 1 + 233=> 2097 = 233 x 9 + 0Since on finding remainder 0, we have the divisor 233.Therefore, H.C.F.(53124, 27727) = 233 |
|