Function gcd 

pub fn gcd(a: &BigInt, b: &BigInt) -> BigInt

The greatest common divisor of |a| and |b| (Euclid).