2020.03.23
数学
最大公約数 その1
Javaソースコード
GCD_1.java
001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050 051 052 053 054 055 056 057 058 059 060 061 062 063 064 065 066
public class GCD_1 { // 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; // aとbの小さい値をminに代入 int min = Math.min( a, b ); // 最大公約数の初期値を代入 int ans = 1; // 最大公約数を求めるループ for ( int i = min; i >= 2; i -- ) { if ( 0 == ( a % i ) ) { // aはiで割り切れた if ( 0 == ( b % i ) ) { // bはiで割り切れた // iが最大公約数 ans = i; break; } } } // 最大公約数を戻す return ans; } // メイン public static void main( String[] args ) { // ２つの変数を宣言 int a, b; // ８と１２の最大公約数 a = 8; b = 12; System.out.println( a + "と" + b + "の最大公約数は、" + gcd( a, b ) ); // １３と４の最大公約数 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 ) ); // ０と１０の最大公約数 a = 0; b = 10; System.out.println( a + "と" + b + "の最大公約数は、" + gcd( a, b ) ); // ０と０の最大公約数 a = 0; b = 0; System.out.println( a + "と" + b + "の最大公約数は、" + gcd( a, b ) ); } }
コンパイル ソースコードが「ANSI」の場合
C:\talavax\javasample>javac -encoding sjis GCD_1.java
コンパイル ソースコードが「UTF-8」の場合
C:\talavax\javasample>javac GCD_1.java
実行
C:\talavax\javasample>java GCD_1
出力結果
8と12の最大公約数は、4 13と4の最大公約数は、1 0と10の最大公約数は、1 0と0の最大公約数は、0
このソースコードは、２つの値の両方が０以下の場合には０を戻します。
２つの値の片方が０以下の場合には１を戻します。
Javaソースコードの解説
ここからは、このソースコードを上から順番に解説していきます。
001
public class GCD_1 {
クラス名を、GCD_1としています。
002 003 004 005
// aとbの最大公倍数を戻すメソッド // 値が取得できない場合0を戻す static int gcd( int a, int b ) {
006 007
// 両方の値が0以下なら0を戻す
if ( ( 0 >= a ) && ( 0 >= b ) ) return 0;
009 010
// 両方の値が同じならaを戻す
if ( a == b ) return a;
012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029
// aとbの小さい値をminに代入 int min = Math.min( a, b ); // 最大公約数の初期値を代入 int ans = 1; // 最大公約数を求めるループ for ( int i = min; i >= 2; i -- ) { if ( 0 == ( a % i ) ) { // aはiで割り切れた if ( 0 == ( b % i ) ) { // bはiで割り切れた // iが最大公約数 ans = i; break; } } }
031 032
// 最大公約数を戻す return ans;
036 037 038 039 040 041 042 043 044 045 046 047 048 049 050 051 052 053 054 055 056 057 058 059 060 061 062 063 064 065 066
// メイン public static void main( String[] args ) { // ２つの変数を宣言 int a, b; // ８と１２の最大公約数 a = 8; b = 12; System.out.println( a + "と" + b + "の最大公約数は、" + gcd( a, b ) ); // １３と４の最大公約数 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 ) ); // ０と１０の最大公約数 a = 0; b = 10; System.out.println( a + "と" + b + "の最大公約数は、" + gcd( a, b ) ); // ０と０の最大公約数 a = 0; b = 0; System.out.println( a + "と" + b + "の最大公約数は、" + gcd( a, b ) ); } }
以上です。
関連コンテンツ
割り算で「割り切れる」、「割り切れない」ってどういうこと？
広告
