Implementations of algorithms described in the bachelor thesis Euclid's algorithm for large integers.