An improved parallel algorithm for integer gcd (1990)

by B Chor, O Goldreich
Venue:Algorithmica