pub unsafe extern "C" fn mp_int_egcd(
a: mp_int,
b: mp_int,
c: mp_int,
x: mp_int,
y: mp_int,
) -> mp_result
Expand description
Sets c
to the greatest common divisor of a
and b
, and sets x
and
y
to values satisfying Bezout’s identity gcd(a, b) = ax + by
.
It returns MP_UNDEF
if the GCD is undefined, such as for example if a
and b
are both zero.