Saved Bookmarks
| 1. |
Euclid division algorithm to find the highest common factor 340and 412 |
|
Answer» Euclid's division LEMMA a = 412, b = 340 a = bq + r 412 = 340(1) + 72 340 = 72(4) + 52 72 = 52(1) + 20 52 = 20(2) + 12 20 = 12(1) + 8 12 = 8(1) + 4 8 = 4(2) + 0 Therefore HCF of 412 and 340 is 4. |
|