2020/07/08 公開

・最大公約数

複数の自然数（正の整数）を割り切ることができる最大の整数が、最大公約数です。

ここでいくつかの最大公約数の例を挙げます。

・８と１２の最大公約数は、４

８と１２の両方の自然数は、１と２と４で割り切れます。

<約数１で割る>

　　　８÷１＝８

　　１２÷１＝１２

<約数２で割る>

　　　８÷２＝４

　　１２÷２＝６

<約数４で割る>

　　　８÷４＝２

　　１２÷４＝３

この場合、約数の中で一番大きい値４が最大公約数です。

・１３と４の最大公約数は、１

１３と４は、１でしか割り切れません。

　１３÷１＝１３

　　４÷１＝４

よって、最大公約数は、１です。与えられた数値が素数の場合、約数は１と与えられた数値の２です。

・０（ゼロ）と１０の最大公約数は、１０

０と１０はの両方の自然数は、１と２と５と１０で割り切れます。

<約数１で割る>

　　　０÷１＝０

　　１０÷１＝１０

<約数２で割る>

　　　０÷２＝０

　　１０÷２＝５

<約数５で割る>

　　　０÷５＝０

　　１０÷５＝２

<約数１０で割る>

　　　０÷１０＝０

　　１０÷１０＝１

・０（ゼロ）と０（ゼロ）の最大公約数は存在しません。

０（ゼロ）と０（ゼロ）は、０以外の整数で割り切れるので最大の約数がありません。

最大公約数を求めるJavaソースコードを紹介します。以下を参照してください。

■最大公約数を求めるJavaソースコード

■関連コンテンツ

■新着情報

■広告