2020.03.23

数学

迷路

最大公約数 その1 - Javaソースダウンロード

与えられた2つの自然数最大公約数を求めるJavaソースコードです。地道な方法で最大の公約数を見つける方法を使っています。最大公約数を求める方法にはユークリッド互除法という効率の良いアルゴリズムがありますが、いまだに効率の良いアルゴリズムが発見されていない計算もあるので、このような地道な方法が有効なことがあります。参考にしてください。

ダウンロードしたファイルはzip形式です。解凍して使ってください。Windowsの場合、ダウンロードしたzipファイルをマウスの右ボタンでクリックして表示されるポップアップメニューから「すべて展開(T)」で解凍できます。

解凍したJavaのソースファイル(.java)文字コードは「ANSI」です。

必要に応じてコンパイルする時に、コンパイルオプション"-encoding sjis"を付けてください。

コンパイル例

javac -encoding sjis GCD_1.java

Javaソースコード

ここに掲載されているJavaソースコードの詳細は、以下の記事を参考にしてください。

コンパイル方法、実行方法、ソースコードなどを解説しています。

このソースコードの記事

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

2020.03.23

読んでほしいコンテンツ

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

2022.10.25

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

2022.09.10

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

2020.03.23

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

2020.03.23

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

2015.11.29

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

2022.07.27

面積について詳しく解説しています。いろいろな図形の面積計算のリンク付き。

2019.10.7

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

2020.03.23

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

2022.10.17

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

2020.03.23

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

2021.05.18

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

2021.05.18

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

2016.12.16

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

2022.07.07

関連コンテンツ

アルゴリズムって何?

2022.12.29

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

2022.08.03

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

2020.03.23

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

2020.03.23

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

2020.07.08

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

2020.07.08

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

2020.03.23

ZIP(ジップ)ファイル形式について解説しています。興味のある方は、こちらへ。

2022.09.07

Javaのプログラミングに必要な開発環境JDK(Java Development Kit)をダウンロードする方法を説明しています。

2020.03.23

ファイルは、データを取り扱うとき管理単位の一つで、ハードディスク、SSD,USBメモリ、CD/DVD/ブルーレイなどの記憶媒体に保存するときに使われます。詳しくは、記事をご覧ください。

2022.08.12

オペレーティングシステムは、コンピューターに入っている基本のソフトウェアで、電源を入れると最初に起動します。オペレーティングシステムが持っている機能って何?

2022.07.14

数値しか扱えないコンピュータでどうやって文字を記憶、処理しているのかを説明しています。興味のある方は、記事をご覧ください。

2020.03.23

「Javaソースコード」から実行可能な「オブジェクトコード」に変換する方法をくわしく説明しています。

2020.03.23

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

2020.03.23

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

2022.09.10

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

2022.07.07

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

2020.03.23

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

2015.11.29

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

2021.05.18

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

2021.05.18

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

2020.03.23

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

2022.10.25

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

2016.12.16

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

2022.07.27

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

2022.10.17

広告