On primitive recursive algorithms and the greatest common divisor function

Yiannis N. Moschovakis. On primitive recursive algorithms and the greatest common divisor function. Theoretical Computer Science, 1-3(301):1-30, 2003. [doi]