An improved parallel algorithm for integer GCD, Algorithmica 5 (1990)

by B Chor, O Goldreich