pub fn gcd(a: impl Into<BigInt>, b: impl Into<BigInt>) -> BigIntExpand description
Greatest common divisor of two integers.
ยงExamples
use symplex::ntheory::gcd;
use num_bigint::BigInt;
assert_eq!(gcd(12, 8), BigInt::from(4));
assert_eq!(gcd(0, 5), BigInt::from(5));