Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers

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.

Authors

Ravindran Kannan

This author has not been identified. Look up 'Ravindran Kannan' in Google

Gary L. Miller

This author has not been identified. Look up 'Gary L. Miller' in Google

Larry Rudolph

This author has not been identified. Look up 'Larry Rudolph' in Google