Struct GCD

pub struct GCD<T>(/* private fields */);

GCDモノイド

Implementations

impl<T> GCD<T>

pub fn new() -> Self

GCDを返す。

Trait Implementations

impl BinaryOp for GCD<i128>

fn op(&self, a: Self::Element, b: Self::Element) -> Self::Element

二項演算

fn op_assign_r(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(右側から)代入操作($a \leftarrow a \circ b$)をする。

fn op_assign_l(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(左側から)代入操作($a \leftarrow b \circ a$)をする。

impl BinaryOp for GCD<i16>

fn op(&self, a: Self::Element, b: Self::Element) -> Self::Element

二項演算

fn op_assign_r(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(右側から)代入操作($a \leftarrow a \circ b$)をする。

fn op_assign_l(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(左側から)代入操作($a \leftarrow b \circ a$)をする。

impl BinaryOp for GCD<i32>

fn op(&self, a: Self::Element, b: Self::Element) -> Self::Element

二項演算

fn op_assign_r(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(右側から)代入操作($a \leftarrow a \circ b$)をする。

fn op_assign_l(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(左側から)代入操作($a \leftarrow b \circ a$)をする。

impl BinaryOp for GCD<i64>

fn op(&self, a: Self::Element, b: Self::Element) -> Self::Element

二項演算

fn op_assign_r(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(右側から)代入操作($a \leftarrow a \circ b$)をする。

fn op_assign_l(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(左側から)代入操作($a \leftarrow b \circ a$)をする。

impl BinaryOp for GCD<i8>

fn op(&self, a: Self::Element, b: Self::Element) -> Self::Element

二項演算

fn op_assign_r(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(右側から)代入操作($a \leftarrow a \circ b$)をする。

fn op_assign_l(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(左側から)代入操作($a \leftarrow b \circ a$)をする。

impl BinaryOp for GCD<isize>

fn op(&self, a: Self::Element, b: Self::Element) -> Self::Element

二項演算

fn op_assign_r(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(右側から)代入操作($a \leftarrow a \circ b$)をする。

fn op_assign_l(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(左側から)代入操作($a \leftarrow b \circ a$)をする。

impl BinaryOp for GCD<u128>

fn op(&self, a: Self::Element, b: Self::Element) -> Self::Element

二項演算

fn op_assign_r(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(右側から)代入操作($a \leftarrow a \circ b$)をする。

fn op_assign_l(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(左側から)代入操作($a \leftarrow b \circ a$)をする。

impl BinaryOp for GCD<u16>

fn op(&self, a: Self::Element, b: Self::Element) -> Self::Element

二項演算

fn op_assign_r(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(右側から)代入操作($a \leftarrow a \circ b$)をする。

fn op_assign_l(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(左側から)代入操作($a \leftarrow b \circ a$)をする。

impl BinaryOp for GCD<u32>

fn op(&self, a: Self::Element, b: Self::Element) -> Self::Element

二項演算

fn op_assign_r(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(右側から)代入操作($a \leftarrow a \circ b$)をする。

fn op_assign_l(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(左側から)代入操作($a \leftarrow b \circ a$)をする。

impl BinaryOp for GCD<u64>

fn op(&self, a: Self::Element, b: Self::Element) -> Self::Element

二項演算

fn op_assign_r(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(右側から)代入操作($a \leftarrow a \circ b$)をする。

fn op_assign_l(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(左側から)代入操作($a \leftarrow b \circ a$)をする。

impl BinaryOp for GCD<u8>

fn op(&self, a: Self::Element, b: Self::Element) -> Self::Element

二項演算

fn op_assign_r(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(右側から)代入操作($a \leftarrow a \circ b$)をする。

fn op_assign_l(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(左側から)代入操作($a \leftarrow b \circ a$)をする。

impl BinaryOp for GCD<usize>

fn op(&self, a: Self::Element, b: Self::Element) -> Self::Element

二項演算

fn op_assign_r(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(右側から)代入操作($a \leftarrow a \circ b$)をする。

fn op_assign_l(&self, a: &mut Self::Element, b: Self::Element)

where Self::Element: Clone,

二項演算$\circ$で(左側から)代入操作($a \leftarrow b \circ a$)をする。

impl<T: Clone> Clone for GCD<T>

fn clone(&self) -> GCD<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for GCD<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: Default> Default for GCD<T>

fn default() -> GCD<T>

Returns the “default value” for a type.

impl<T: Hash> Hash for GCD<T>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl Identity for GCD<i128>

fn id(&self) -> Self::Element

単位元

fn is_id(&self, a: &Self::Element) -> bool

where Self::Element: PartialEq,

単位元の判定

impl Identity for GCD<i16>

fn id(&self) -> Self::Element

単位元

fn is_id(&self, a: &Self::Element) -> bool

where Self::Element: PartialEq,

単位元の判定

impl Identity for GCD<i32>

fn id(&self) -> Self::Element

単位元

fn is_id(&self, a: &Self::Element) -> bool

where Self::Element: PartialEq,

単位元の判定

impl Identity for GCD<i64>

fn id(&self) -> Self::Element

単位元

fn is_id(&self, a: &Self::Element) -> bool

where Self::Element: PartialEq,

単位元の判定

impl Identity for GCD<i8>

fn id(&self) -> Self::Element

単位元

fn is_id(&self, a: &Self::Element) -> bool

where Self::Element: PartialEq,

単位元の判定

impl Identity for GCD<isize>

fn id(&self) -> Self::Element

単位元

fn is_id(&self, a: &Self::Element) -> bool

where Self::Element: PartialEq,

単位元の判定

impl Identity for GCD<u128>

fn id(&self) -> Self::Element

単位元

fn is_id(&self, a: &Self::Element) -> bool

where Self::Element: PartialEq,

単位元の判定

impl Identity for GCD<u16>

fn id(&self) -> Self::Element

単位元

fn is_id(&self, a: &Self::Element) -> bool

where Self::Element: PartialEq,

単位元の判定

impl Identity for GCD<u32>

fn id(&self) -> Self::Element

単位元

fn is_id(&self, a: &Self::Element) -> bool

where Self::Element: PartialEq,

単位元の判定

impl Identity for GCD<u64>

fn id(&self) -> Self::Element

単位元

fn is_id(&self, a: &Self::Element) -> bool

where Self::Element: PartialEq,

単位元の判定

impl Identity for GCD<u8>

fn id(&self) -> Self::Element

単位元

fn is_id(&self, a: &Self::Element) -> bool

where Self::Element: PartialEq,

単位元の判定

impl Identity for GCD<usize>

fn id(&self) -> Self::Element

単位元

fn is_id(&self, a: &Self::Element) -> bool

where Self::Element: PartialEq,

単位元の判定

impl<T: Ord> Ord for GCD<T>

fn cmp(&self, other: &GCD<T>) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl<T: PartialEq> PartialEq for GCD<T>

fn eq(&self, other: &GCD<T>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T: PartialOrd> PartialOrd for GCD<T>

fn partial_cmp(&self, other: &GCD<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl Set for GCD<i128>

type Element = i128

集合の元

impl Set for GCD<i16>

type Element = i16

集合の元

impl Set for GCD<i32>

type Element = i32

集合の元

impl Set for GCD<i64>

type Element = i64

集合の元

impl Set for GCD<i8>

type Element = i8

集合の元

impl Set for GCD<isize>

type Element = isize

集合の元

impl Set for GCD<u128>

type Element = u128

集合の元

impl Set for GCD<u16>

type Element = u16

集合の元

impl Set for GCD<u32>

type Element = u32

集合の元

impl Set for GCD<u64>

type Element = u64

集合の元

impl Set for GCD<u8>

type Element = u8

集合の元

impl Set for GCD<usize>

type Element = usize

集合の元

impl Associative for GCD<i128>

impl Associative for GCD<i16>

impl Associative for GCD<i32>

impl Associative for GCD<i64>

impl Associative for GCD<i8>

impl Associative for GCD<isize>

impl Associative for GCD<u128>

impl Associative for GCD<u16>

impl Associative for GCD<u32>

impl Associative for GCD<u64>

impl Associative for GCD<u8>

impl Associative for GCD<usize>

impl Commutative for GCD<i128>

impl Commutative for GCD<i16>

impl Commutative for GCD<i32>

impl Commutative for GCD<i64>

impl Commutative for GCD<i8>

impl Commutative for GCD<isize>

impl Commutative for GCD<u128>

impl Commutative for GCD<u16>

impl Commutative for GCD<u32>

impl Commutative for GCD<u64>

impl Commutative for GCD<u8>

impl Commutative for GCD<usize>

impl<T: Copy> Copy for GCD<T>

impl<T: Eq> Eq for GCD<T>

impl Idempotence for GCD<i128>

impl Idempotence for GCD<i16>

impl Idempotence for GCD<i32>

impl Idempotence for GCD<i64>

impl Idempotence for GCD<i8>

impl Idempotence for GCD<isize>

impl Idempotence for GCD<u128>

impl Idempotence for GCD<u16>

impl Idempotence for GCD<u32>

impl Idempotence for GCD<u64>

impl Idempotence for GCD<u8>

impl Idempotence for GCD<usize>

impl<T> StructuralPartialEq for GCD<T>