Comparison of various GCD and extended GCD algorithms.