Euclid's algorithm

Enter two numbers: