2020.07.08

数学

最大公約数

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

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

例1

8と12の最大公約数は、

8と12の両方の自然数は、以下のように1と2と4で割り切れます。

<約数1で割る>

8÷=8

12÷=12

<約数2で割る>

8÷=4

12÷=6

<約数4で割る>

8÷=2

12÷=3

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

例2

13と4の最大公約数は、

13と4は、でしか割り切れません。

13÷=13

4÷=4

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

例3

0(ゼロ)と10の最大公約数は、10

0と10はの両方の自然数は、1と2と5と10で割り切れます。

<約数1で割る>

0÷=0

10÷=10

<約数2で割る>

0÷=0

10÷=5

<約数5で割る>

0÷=0

10÷=2

<約数10で割る>

0÷10=0

10÷10=1

例4

0(ゼロ)と0(ゼロ)の最大公約数は存在しません。

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

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

与えられた2つの自然数の最大公約数を地道に求めるJavaソースコードを紹介しています。

2020.03.23

与えられた2つの自然数の最小約数の掛け算を繰り返して最大公約数を求めるJavaソースコードを紹介しています。

2020.03.23

ユークリッドの互除法による最大公約数の求め方を解説しています。Javaのソース付きです。

2020.03.23

以上です。

次のコンテンツ

与えられた2つの自然数の最大公約数を地道に求めるJavaソースコードを紹介しています。

2020.03.23

関連コンテンツ

数学に関係するJavaのメソッドやソースコードなどを紹介しています。

2022.10.25

与えられた2つの自然数の最大公約数を地道に求めるJavaソースコードを紹介しています。

2020.03.23

与えられた2つの自然数の最小約数の掛け算を繰り返して最大公約数を求めるJavaソースコードを紹介しています。

2020.03.23

ユークリッドの互除法による最大公約数の求め方を解説しています。Javaのソース付きです。

2020.03.23

基本的な計算である足し算(加法)/引き算(減法)/掛け算(乗法)/割り算(除法)を行うプログラム作成。

2020.03.23

割り算で割り切れずに残った端数を剰余(余り)といいます。この剰余の計算をJavaのソースコードを使って解説しています。

2020.03.23

繰り返し処理を使ったJavaのソースコードサンプルを紹介しています。

2020.03.23

画像フォーマット形式・色・大きさ・傾きなどの変更、特定の図形(文字・記号など)を見つけたり、取り出したりする画像処理について詳しく解説。

2015.11.29

日本で使われてきた伝統文様「和柄」について解説しています。

2022.07.27

プログラミング、ITに関する用語をまとめています。

2022.10.17

自然数と整数って何が違う?

2020.03.23

素数を判定するプログラムを作成してみませんか?興味のある方は、ご覧ください。

2016.02.01

割り算で「割り切れる」、「割り切れない」ってどういうこと?

プログラミング言語とは?種類や特徴について説明しています。

2022.08.03

Javaのプログラムを書いてみませんか?プログラムの書き方をくわしく説明しています。

2020.03.23

公約数について解説しています。興味がある方はご覧ください。

2020.07.08

広告