2020.03.23
数学
最大公約数 その1 - Javaソースダウンロード
与えられた2つの自然数の最大公約数を求めるJavaソースコードです。地道な方法で最大の公約数を見つける方法を使っています。最大公約数を求める方法にはユークリッド互除法という効率の良いアルゴリズムがありますが、いまだに効率の良いアルゴリズムが発見されていない計算もあるので、このような地道な方法が有効なことがあります。参考にしてください。
ダウンロードしたファイルはzip形式です。解凍して使ってください。Windowsの場合、ダウンロードしたzipファイルをマウスの右ボタンでクリックして表示されるポップアップメニューから「すべて展開(T)」で解凍できます。
解凍したJavaのソースファイル(.java)の文字コードは「ANSI」です。
コンパイル例
javac -encoding sjis GCD_1.java
Javaソースコード
このソースコードの記事
読んでほしいコンテンツ
関連コンテンツ
ファイルは、データを取り扱うとき管理単位の一つで、ハードディスク、SSD,USBメモリ、CD/DVD/ブルーレイなどの記憶媒体に保存するときに使われます。詳しくは、記事をご覧ください。
2022.08.12
オペレーティングシステムは、コンピューターに入っている基本のソフトウェアで、電源を入れると最初に起動します。オペレーティングシステムが持っている機能って何?
2022.07.14