Euclid's Algorithm Revisited
Keyword(s):
Since integer division reduces to repeated subtraction, Euclid's algorithm for finding the greatest common divisor may be recast in terms of subtraction. This is done, for example, in Trakhtenbrot,1 for automatic machine computation.