Trait gcd::Gcd

source · 
pub trait Gcd {
    fn gcd(self, other: Self) -> Self;
    fn gcd_binary(self, other: Self) -> Self;
    fn gcd_euclid(self, other: Self) -> Self;
}

Required Methods§

Determine greatest common divisor using gcd_binary.

Examples
use gcd::Gcd;

assert_eq!(0, 0u8.gcd(0));
assert_eq!(10, 10u8.gcd(0));
assert_eq!(10, 0u8.gcd(10));
assert_eq!(10, 10u8.gcd(20));
assert_eq!(44, 2024u32.gcd(748));

Determine greatest common divisor using the Binary GCD algorithm.

Determine greatest common divisor using the Euclidean algorithm.

Implementations on Foreign Types§

Implementors§