如何编写Java函数来实现欧几里得算法来计算最大公约数gcd(m，n)

Question

我需要编辑主函数来计算2到10之间所有m和n的(m,n)，但我不确定如何这样做。

我需要写一个Java函数来实现欧几里得算法来计算最大公约数gcd(m, n)，它是m和n的最大整数k。

当循环停止时，gcd在m中。将gcd()函数添加到NumericFunctions类中，并在main()中包含代码来计算2到10之间所有m和n的gcd(m, n)。

源代码:

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));
        }
    }
}