pub trait Gcd {
// Required methods
fn gcd(self, other: Self) -> Self;
fn gcd_binary(self, other: Self) -> Self;
fn gcd_euclid(self, other: Self) -> Self;
}Required Methods§
sourcefn gcd(self, other: Self) -> Self
fn gcd(self, other: Self) -> Self
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));sourcefn gcd_binary(self, other: Self) -> Self
fn gcd_binary(self, other: Self) -> Self
Determine greatest common divisor using the Binary GCD algorithm.
sourcefn gcd_euclid(self, other: Self) -> Self
fn gcd_euclid(self, other: Self) -> Self
Determine greatest common divisor using the Euclidean algorithm.
Object Safety§
This trait is not object safe.