Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers

Ravindran Kannan, Gary L. Miller, Larry Rudolph. Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers. SIAM Journal on Computing, 16(1):7-16, 1987.

@article{KannanMR87,
  title = {Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers},
  author = {Ravindran Kannan and Gary L. Miller and Larry Rudolph},
  year = {1987},
  researchr = {https://researchr.org/publication/KannanMR87},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {16},
  number = {1},
  pages = {7-16},
}