Saved Bookmarks
| 1. |
Using eucluds divisio lemma find hcf of 455 and 42 |
|
Answer» It is correct The Hcf of 455 and 42 is =7 Given numbers are 455 and 42Here, 455 > 42So, we divide 455 by 42By using Euclid’s division lemma, we get455 = 42 × 10 + 35Here, r = 35 ≠ 0.On taking 42 as dividend and 35 as the divisor and we apply Euclid’s division lemma, we get42 = 35 × 1 + 7Here, r = 7 ≠ 0So, on taking 35 as dividend and 7 as the divisor and again we apply Euclid’s division lemma, we get35 = 7 × 5 + 0The remainder has now become 0, so our procedure stops. Since the divisor at this last stage is 7, the HCF of 455 and 42 is 7. |
|