Skip to main content

gcd

Function gcd 

Source
pub fn gcd(a: impl Into<BigInt>, b: impl Into<BigInt>) -> BigInt
Expand 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));