Analysis of the subtractive algorithm for greatest common divisors (1975)

by A C Yao, D E Knuth