Euclid's algorithm in Python