Proof of proveit.numbers.divisibility.euclids_lemma theorem

import proveit
theory = proveit.Theory() # the theorem's theory

%proving euclids_lemma

With these allowed/disallowed theorem/theory presumptions (e.g., to avoid circular dependencies), we begin our proof of
euclids_lemma:
(see dependencies)