Function creachadair_imath_sys::mp_int_egcd

source · [−]
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.