Is the Euclidean algorithm optimal among its peers?

Lou van den Dries, Yiannis N. Moschovakis. Is the Euclidean algorithm optimal among its peers?. Bulletin of Symbolic Logic, 10(3):390-418, 2004. [doi]

@article{DriesM04,
  title = {Is the Euclidean algorithm optimal among its peers?},
  author = {Lou van den Dries and Yiannis N. Moschovakis},
  year = {2004},
  url = {http://www.math.ucla.edu/~asl/bsl/1003/1003-004.ps},
  tags = {source-to-source, peer-to-peer},
  researchr = {https://researchr.org/publication/DriesM04},
  cites = {0},
  citedby = {0},
  journal = {Bulletin of Symbolic Logic},
  volume = {10},
  number = {3},
  pages = {390-418},
}