https://blog.sheddow.xyz/gcd-euclid-and-bezout/
GCD, Euclid and Bezout: an Eternal Golden Braid