Crate ext_gcd 

Functions

ext_gcd

g = gcd(a, b), ax + by = g を満たす (x, y, g) を返します。