greatest common divisor implementation

[bearophile]

Matthias Walter:

You have done lot of nice work :-)

> 1. Are there any further suggestions on the implementations / Did I
> forget something?

Are benchmarks done with "BigInt" and "long" too? (If you test bigints you need bigger numbers too, and to test that the results are correct).


> 2. What do you think, we should finally use?

It seems more complex algorithms don't pay much for int values.

Bye,
bearophile