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

以上です。

関連コンテンツ

数学に関係する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

Javaのプログラムを作ってみませんか?プログラミングに必要なものの用意から実行までを説明しています。

2020.03.23

Javaの学習に役立つソースコードを多数紹介しています。是非、ご覧ください。

2022.09.10

Swingパッケージを使ってグラフィック表示を行う方法を解説しています。

2020.03.23

配列を使うJavaソースコードを多数紹介しています。

2021.05.18

三角形、台形、円などいろいろな図形の面積を計算するプログラムを紹介しています。詳しくは、記事をご覧ください。

2021.05.18

StringクラスとStringBuilderクラスを利用したプログラミングの仕方を紹介しています。

2016.12.16

Javaを使った簡単な応用プログラム(生年月日から年齢を計算プログラムなど)を紹介しています。

2022.07.07

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

2020.03.23

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

2016.02.01

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

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

2022.08.03

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

2020.03.23

「ゆるゆるプログラム」のコンテンツを紹介しています。興味のある方はこの記事をご覧ください。

2020.03.23

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

2020.07.08

広告