Saved Bookmarks
| 1. |
Find the h.c.f of 176 and 38220 |
| Answer» Given numbers are 176 and 38220.Here, 38220 > 17By using Euclid\'s division lemma, we get\xa0a = bq + r, where 0<_r < b. Here a as dividend, b as divisor, q as quotient and r as remainderDividend = divisor {tex}\\times{/tex}\xa0quotient + remainderdividend = divisor {tex}\\times{/tex}\xa0quotient + remainder38220 = (176 {tex}\\times{/tex}\xa0217) + 28 Here r = 28\xa0{tex}\\ne{/tex}\xa00 and b = 176On taking 176 as the new dividend and 28 as\xa0the new divisor and then apply Euclid\'s division lemma, we get176 = (28\xa0{tex}\\times{/tex}\xa06) + 8Here remainder = 8\xa0{tex}\\ne{/tex}\xa00So, on taking 28 as dividend and 8 as the divisor and then apply Euclid\'s division lemma, we get28 = (8 {tex}\\times{/tex}\xa03) + 4Again, remainder = 4\xa0{tex}\\ne{/tex}\xa00On taking 8 as the dividend and 4 as the divisor and then apply Euclid\'s division lemma, we get 8 = ( 4 {tex}\\times{/tex}\xa02) + 0\xa0Here, remainder = 0 and last divisor\xa0is 4.Hence, HCF of 176 and 38220 is 4. | |