The original algorithm was used to reduce a fraction.
It is named after Ronald Graham, who published the original algorithm in 1972.
Compared with the original algorithm, this often produced fast, accurate results, but it did sometimes fail to produce any acceptable result at all.
For comparison, Euclid's original subtraction-based algorithm can be much slower.
This way, if the original algorithm has a bug to fix or can be improved, all software using it stands to benefit.
However, the original algorithm by Schoof is not effcicient enough to provide the number of points in short time.
Apart from this distinction, it resembles very closely the original algorithm.
This is an order of magnitude improvement over Karger's original algorithm.
A minor extension to the original algorithm also deals with drawing circles.
The original algorithm presented a much more generic approach to what will be discussed here.