Euclid’s Division Lemma

Theorem

Proof: TODO

---

Euclid’s Division Algorithm

By repeatedly apply property 8: . You can find the of any 2 numbers easily

8. 2. By property 7,