Implement different GCD algorithms and chose the fastest one at impor… #188

Job	Run time
Tests (3.11, ubuntu-latest)	53s
sdist	14s
Tests (3.12, ubuntu-latest)	1m 0s
Tests (3.14-dev, ubuntu-latest)	1m 14s
Tests (3.9, ubuntu-latest)	1m 7s
Tests (3.10, ubuntu-latest)	1m 1s
Tests (3.13t, ubuntu-latest)	1m 19s
Tests (3.8, ubuntu-latest)	1m 6s
Tests (3.14t-dev, ubuntu-latest)	1m 11s
Linux (manylinux_2_24_x86_64, cp)	56s
Tests (3.13, ubuntu-latest)	59s
Linux (manylinux_2_34_x86_64, cp)	1m 48s
Linux (musllinux_1_1_x86_64, cp)	1m 32s
Linux (manylinux_2_24_aarch64, cp38)	2m 12s
Linux (manylinux_2_24_aarch64, cp39)	2m 31s
Linux (manylinux_2_34_aarch64, cp312)	3m 46s
Linux (musllinux_1_2_x86_64, cp)	1m 58s
Linux (manylinux_2_24_i686, cp)	1m 3s
Linux (manylinux_2_24_aarch64, cp310)	2m 8s
Linux (manylinux_2_34_aarch64, cp313)	4m 11s
Linux (manylinux_2_24_aarch64, cp311)	2m 7s
non-Linux (macos-latest, 3.12)	43s
non-Linux (windows-latest, 3.11)	1m 32s
non-Linux (windows-latest, 3.9)	1m 36s
non-Linux (macos-latest, 3.8)	1m 19s
non-Linux (windows-latest, 3.14t-dev)	2m 14s
non-Linux (windows-latest, 3.13t)	2m 24s
non-Linux (windows-latest, 3.10)	1m 50s
non-Linux (windows-latest, 3.12)	1m 53s
non-Linux (macos-latest, 3.13.5)	1m 4s
non-Linux (macos-latest, 3.9)	1m 2s
non-Linux (macos-latest, 3.14-dev)	1m 2s
non-Linux (macos-latest, 3.14t-dev)	1m 9s
non-Linux (macos-latest, 3.13t)	1m 12s
non-Linux (macos-latest, 3.11)	41s
non-Linux (windows-latest, 3.14-dev)	2m 15s
non-Linux (windows-latest, 3.8)	2m 26s
non-Linux (macos-latest, 3.10)	56s
non-Linux (windows-latest, 3.13.5)	2m 35s
merge-wheels	0s
	1h 2m 9s

Provide feedback