@misc{indiciae08f650bba734, title = {A Randomized Sublinear Time Parallel GCD Algorithm for the EREW PRAM}, author = {Jonathan P. Sorenson}, year = {2010}, doi = {10.1016/j.ipl.2009.12.008}, url = {https://arxiv.org/abs/0907.0718}, note = {Source identifier: 0907.0718} }