Function ext_gcd

pub fn ext_gcd(a: u64, b: u64) -> (i64, i64, i64)

拡張ユークリッドの互除法

Returns

• (g, p, q) : $a * p + m * q = g$を満たす。