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}, }