最大公約数
(最大公約元 から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/06/28 14:04 UTC 版)
![]() |
この記事は英語版の対応するページを翻訳することにより充実させることができます。(2024年6月)
翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|

最大公約数(さいだいこうやくすう、英: greatest common divisor[注釈 1])とは、すべての公約数を約数にもつ公約数である。特に正の整数では、最大公約数は通常の大小関係についての最大の公約数と一致し、その存在性はユークリッドの互除法により保証される。
初等的な定義
以下では、自然数は
- 最大公約元のページへのリンク