Greatest common divisor, the extended Euclidean algorithm, and speed

[chmaynard]

https://lemire.me/blog/2024/04/13/greatest-common-divisor-the-extended-euclidean-algorithm-and-speed/