最大公約数

デジタル大辞泉

さいだい‐こうやくすう【最大公約数】

読み方：さいだいこうやくすう

１ 《greatest common measure》二つ以上の自然数の公約数の中で最大のもの。GCM。

２ 種々の意見の間にみられる共通点。「多くの発言の中から—を出す」

算数用語集・数学用語集

最大公約数

2つ以上の整数があるとき、それらの公約数のうち最も大きいものをいう。

ウィキペディア

最大公約数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/06/28 14:04 UTC 版)

自然数の整除関係を図示した無限グラフ（ハッセ図）の一部。たとえば8と12の最大公約数は4であり、4と6の最大公約数は2である。

最大公約数（さいだいこうやくすう、英: greatest common divisor）とは、すべての公約数を約数にもつ公約数である。特に正の整数では、最大公約数は通常の大小関係についての最大の公約数と一致し、その存在性はユークリッドの互除法により保証される。

初等的な定義

以下では、自然数は $0$

プロジェクト 数学

• ユークリッドの互除法
• 公約数
• 公倍数
• 最小公倍数
• GCD整域
• ユークリッド整域
• 最大公約数 - RADWIMPSの楽曲。

ウィキペディア小見出し辞書

最大公約数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/26 07:52 UTC 版)

「Constraint Handling Rules」の記事における「最大公約数」の解説

ユークリッドの互除法を用いて最大公約数を求めるプログラムの例を示す。 % 最大公約数gcd(0) <=> true.gcd(N), gcd(M) <=> 0<N, N=<M | L is M mod N, gcd(N), gcd(L).

Wiktionary日本語版（日本語カテゴリ）

最大公約数

出典:『Wiktionary』 (2018/03/31 19:55 UTC 版)

名詞

最大 公約数 (さいだいこうやくすう)

1. 複数の整数の公約数のうち、最大の自然数であり、整式においては次数の高いもの。
   • 12と30の最大公約数は6である。
2. （比喩的）異なる複数の意見の中で、妥協できる最大限のもの。最大限の落とし所。また、もっとも大きくとった共通の要素。
   • プロレタリヤ文学の指し示す「大衆」とは凡そ隔りのあるものであらうが、私が、ぢかに自分の眼で見、心で感じ得る大衆（俗衆とはまた別である）なるものは、結局、「自分を含む現代人の最大公約数」以外のものではない。（岸田國士 『ロツパの「楽天公子」』）
   • 加盟個人及び団体の特殊な立場を悉く抱擁しつつ、その何れにも偏しない最大公約数的理想の発見に向つて進むのが、この組織の使命である。（岸田國士 『共同の目標』）

関連語

• 最小公倍数

翻訳

• 英語: greatest common divisor; greatest common measure; GCM

Weblio日本語例文用例辞書

「最大公約数」の例文・使い方・用例・文例

• 最大公約数.
• 最大公約数
• 最大公約数という公約数
• 互除法という,最大公約数の求め方