2つの数の最大公約数のためのJavaプログラム

以下は、Javaの2つの数値の最大公約数の例です-

例

public class Demo{
   static int find_gcd(int val_1, int val_2){
      if (val_1 == 0)
      return val_2;
      return find_gcd(val_2%val_1,val_1);
   }
   static int common_divisors(int val_1,int val_2){
      int no = find_gcd(val_1, val_2);
      int result = 0;
      for (int i=1; i<=Math.sqrt(no); i++){
         if (no%i==0){
            if (no/i == i)
               result += 1;
            else
               result += 2;
         }
      }
      return result;
   }
   public static void main(String args[]){
      int val_1 = 68, val_2 = 34;
      System.out.println("The common divisors between the two numbers is ");
      System.out.println(common_divisors(val_1, val_2));
   }
}

出力

The common divisors between the two numbers is
4

Demoという名前のクラスには、2つの値を取り、再帰を使用して最大公約数を返す静的関数が含まれています。別の関数は、この最大公約数関数を呼び出し、1から最大公約数の平方根までの数値を反復処理します。

次に、繰り返される値の数モジュラスがゼロに等しくなければならないという条件があり、次に、繰り返される値で割った数が繰り返される値に等しくなければならず、結果（最初に0に初期化された）は次のようにインクリメントされます。 1.条件が満たされない場合、結果は2ずつインクリメントされます。main関数では、2つの値が初期化され、上記の関数が呼び出されます。関連する結果が画面に表示されます。