Category "greatest-common-divisor"

Modular inverses and unsigned integers

Modular inverses can be computed as follows (from Rosetta Code): #include <stdio.h> int mul_inv(int a, int b) { int b0 = b, t, q; int x0 = 0, x1