「最大公約数」の意味や使い方わかりやすく解説 Weblio辞書

最大公約数

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

この記事は英語版の対応するページを翻訳することにより充実させることができます。（2024年6月）

翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。

英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。
万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。
信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。
履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。
翻訳後、{{翻訳告知|en|Greatest common divisor|…}}をノートに追加することもできます。
Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があります。

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

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

初等的な定義

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

プロジェクト数学

最大公約数

出典: フリー百科事典『ウィキペディア（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).

※この「最大公約数」の解説は、「Constraint Handling Rules」の解説の一部です。
「最大公約数」を含む「Constraint Handling Rules」の記事については、「Constraint Handling Rules」の概要を参照ください。

ウィキペディア小見出し辞書の「最大公約数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。お問い合わせ。

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

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

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

表話編歴二項演算
四則演算	加法減法乗法除法
ハイパー演算	加法乗法冪乗テトレーションペンテーション
その他	対数二項係数スターリング数階乗冪剰余演算最小公倍数最大公約数平方剰余記号
カテゴリ


	(C)Shogakukan Inc. 株式会社小学館
	Copyright©2025 数理検定協会 All Rights Reserved.
	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの最大公約数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
	Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、WikipediaのConstraint Handling Rules (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。
Wiktionary	Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblioに掲載されている「Wiktionary日本語版（日本語カテゴリ）」の記事は、Wiktionaryの最大公約数 (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。
TANAKA Corpus	Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います： Creative Commons Attribution (CC-BY) 2.0 France.
京大-NICT 日英中基本文データ	この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
	Copyright © 1995-2025 Hamajima Shoten, Publishers. All rights reserved.
	Copyright © Benesse Holdings, Inc. All rights reserved.
	Copyright (c) 1995-2025 Kenkyusha Co., Ltd. All rights reserved.
	日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved. WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. 「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
	This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

最大公約数とは？わかりやすく解説

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