Analysis of a left-shift binary GCD algorithm

Jeffrey Shallit, Jonathan Sorenson. Analysis of a left-shift binary GCD algorithm. In Leonard M. Adleman, Ming-Deh A. Huang, editors, Algorithmic Number Theory, First International Symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994, Proceedings. Volume 877 of Lecture Notes in Computer Science, pages 169-183, Springer, 1994.

@inproceedings{ShallitS94,
  title = {Analysis of a left-shift binary GCD algorithm},
  author = {Jeffrey Shallit and Jonathan Sorenson},
  year = {1994},
  tags = {analysis},
  researchr = {https://researchr.org/publication/ShallitS94},
  cites = {0},
  citedby = {0},
  pages = {169-183},
  booktitle = {Algorithmic Number Theory, First International Symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994, Proceedings},
  editor = {Leonard M. Adleman and Ming-Deh A. Huang},
  volume = {877},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-58691-1},
}