ユークリッドの最大公約数を計算するためのアルゴリズムを実装するためのJava関数の記述方法gcd（m、n）

Question

2と10の間のすべてのmとnに対して（m、n）を計算するmain関数を編集する必要があります。私はそうする方法がわかりません。

私は、最大公約数gcd（m、n）を計算するためのEuclidのアルゴリズムを実装するために、Java関数を記述する必要があります。これは、mとnの両方を分割する最大の整数kです。

ループが停止すると、gcdはmです。 NumericFunctionsクラスにGCD（）関数を追加し、（n、m）はGCDを計算する）（主にコードを含むすべてのMおよびN

2〜10のソースコード：そこ

public class NumericFunctions { 

    public static long factorial(int n) { 

     long result = 1; 

     for (int i = 2; i <= n; i++) { 

     result *= i; 
     } 
     return result; 
    } 

    public static int gcd (int n, int m) { 

     if ((m % n) == 0) 

     return n; 

     else 

     return gcd(n, m % n); 
} 

    public static void main(String[] args) { 

     for (int n = 1; n <= 10; n++) 

      for (int m = 1; m <= 10; m++){ 

       System.out.println(gcd(n,m)); 

       System.out.println(" "); 


      } 
     } 

Answer 1

gcd()関数（たとえばgcd(2, 1);）の無限再帰でした。したがって、このような関数を変更してください

public static int gcd (int n, int m) { 

    if (m > n) { 
     if ((m % n) == 0) 
     return n; 
     else 
     return gcd(n, m % n); 
    } 
    else { 
     if ((n % m) == 0) 
      return m; 
      else 
      return gcd(m, n % m); 
    } 
} 

public static void main(String[] args) {  

    for (int n = 1; n <= 10; n++) { 

     for (int m = 1; m <= 10; m++) { 
      System.out.println("n: " + n + " m: " + m + " gcd: " + gcd(n, m)); 
     } 
    } 
}