Knuth 1.1E

I’ve just started to read Knuth’s “TAOCP”, and the first example is
Euclid’s Algorithm.