.
american roulette algorithm pgcd