Function cp_library_rs::number_theory::ext_euclid::ext_gcd

source · 
pub fn ext_gcd(a: isize, b: isize) -> (isize, isize, isize)
Expand description

拡張ユークリッド互除法により， $ax + by = \gcd(a, b)$ を満たす $(x, y, \gcd(a,b))$ を求める．

戻り値

  • (x, y, gcd(a, b))