Euclidean algorithm
The integers formula_10 and formula_11 may be computed by the extended Euclidean algorithm.