GCD of Many Integers (Extended Abstract)

Abstract

Abstract.A probabilistic algorithm is exhibited that calculates the gcd of many integers using gcds of pairs of integers; the expected number of pairwise gcds required is less than two.