An improved parallel algorithm for integer GCD (1990)

by B Chor, O Goldreich
Venue:Algorithmica