・Javaソースダウンロード(GCD_3.java)
与えられた2つの自然数の最大公約数を求めるJavaソースコードです。ユークリッド互除法を使って最大公約数を求めています。
このソースについての記事はこちら「最大公約数その3」です。
GCD_3.javaをダウンロード
ダウンロードしたファイルはzip形式です。解凍して使ってください。Windowsの場合、ダウンロードしたzipファイルをマウスの右ボタンでクリックして表示されるポップアップメニューから「すべて展開(T)」で解凍できます。
public class GCD_3 { // aとbの最大公倍数を戻すメソッド // 値が取得できない場合0を戻す static int gcd( int a, int b ) { // 両方の値が0以下なら0を戻す if ( ( 0 >= a ) && ( 0 >= b ) ) return 0; // 両方の値が同じならaを戻す if ( a == b ) return a; // 片方の値が0以下なら0を戻す if ( ( 0 >= a ) || ( 0 >= b ) ) return Math.max( a, b ); // 最大公約数を求めるループ int r = a % b; while ( 0 != r ) { a = b; b = r; r = a % b; } return b; } // メイン public static void main( String[] args ) { // 2つの変数を宣言 int a, b; // 8と12の最大公約数 a = 8; b = 12; System.out.println( a + "と" + b + "の最大公約数は、" + gcd( a, b ) ); // 13と4の最大公約数 a = 13; b = 4; System.out.println( a + "と" + b + "の最大公約数は、" + gcd( a, b ) ); // 144と32の最大公約数 a = 144; b = 32; System.out.println( a + "と" + b + "の最大公約数は、" + gcd( a, b ) ); // 0と10の最大公約数 a = 0; b = 10; System.out.println( a + "と" + b + "の最大公約数は、" + gcd( a, b ) ); // 0と0の最大公約数 a = 0; b = 0; System.out.println( a + "と" + b + "の最大公約数は、" + gcd( a, b ) ); } }
このソースについての記事はこちら「最大公約数その3」です。
■新着情報
2022.07.07 | 外部プログラムの実行 | exeファイル実行 |
2022.07.06 | 完全数 | 6=1+2+3 |
■広告