Skip to main content

bezout_coefficients

Function bezout_coefficients 

Source
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);