pub fn bezout_coefficients(a: i64, b: i64) -> (i64, i64)Expand description
Bezout coefficients: returns (x, y) such that a*x + b*y = gcd(a, b).
ยงExamples
use mathverse_core::integer::bezout_coefficients;
let (x, y) = bezout_coefficients(48, 18);
assert_eq!(48 * x + 18 * y, 6);