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

Ravindran Kannan, Gary L. Miller, Larry Rudolph

Browse the full FOCS paper archive.