Gcd

クラス · モノイドの要件

template <class T>
struct Gcd;

概要

最大公約数モノイド

gcd(0, x) = x なので 0 が単位元。

テンプレートパラメータ

計算量

• idは $O(1)$、opは $O(\log\min(lhs,rhs))$

静的メンバ関数

メンバ型

関連項目

• monoid — モノイドの要件
• acts_on — 作用素モノイド M を値型 U に作用させられるか
• Add — 和モノイド
• Mul — 積モノイド
• And — ビット積モノイド
• Or — ビット和モノイド
• Xor — ビット排他的論理和モノイド
• Min — 最小値モノイド
• Max — 最大値モノイド
• MaxZero — 最大値モノイド（単位元 0 固定）
• Lcm — 最小公倍数モノイド
• Update — 上書きモノイド（後勝ち）
• Affine — アフィン変換モノイド
• Rev — モノイドの演算順序を反転するアダプタ