如何在不使用Java的reduce方法的情况下获得相同的结果？

huangapple
go评论110阅读模式
英文:

How to get same result without using Java's reduce method?

问题

我有一个方法，应该能够计算多个数字的最小公倍数（LCM）。它使用了 Java 的 reduce() 方法，因此数字 1、2、3 会得到正确的最小公倍数 6：

  1. int lcmAnswer = Arrays.stream(numbers).reduce(1, (a, b) -> {
  2.             int total = lcmm(a, b);
  3.             return total;
  4.     }
  5. );
  6. System.out.println(lcmAnswer); // LCM(1, 2, 3) = 6

然而，如果不使用 Java 的 reduce() 方法，那么数字 1、2、3 就无法得到最小公倍数 6。而是得到了错误的最小公倍数 LCM(1, 2, 3) = 8：

  1. int[] numbers = {1, 2, 3};
  2. System.out.println(lcmm(1, 2, 3)); // LCM(1, 2, 3) = 8，这是错误的
  4. private static int lcmm(int... numbers) {
  5.     int sum = 0;
  6.     for (int i = 0; i < numbers.length - 1; i++) {
  7.         int curr = numbers[i];
  8.         int next = numbers[i + 1];
  9.         sum += lcm(curr, next);
  10.     }
  12.     return sum;
  13. }
  15. private static int lcm(int p, int q) {
  16.     // 返回最小公倍数
  17.     return p * q / gcd(p, q);
  18. }
  20. private static int gcd(int p, int q) {
  21.     // 使用欧几里得算法返回最大公约数
  22.     int temp;
  23.     while (q != 0) {
  24.         temp = q;
  25.         q = p % q;
  26.         p = temp;
  27.     }
  28.     return p;
  29. }

有人知道我做错了什么吗？

英文:

I have method which should give the LCM of multiple numbers. It works with Java's reduce() method so the numbers 1,2,3 gives the LCM of 6, which is correct:

  1. int lcmAnswer = Arrays.stream(numbers).reduce(1, (a, b) -&gt; {
  2.             int total =  lcmm(a, b);
  3.             return total;
  4.     }
  5. );
  6. System.out.println(lcmAnswer); // LCM(1, 2, 3) = 6

However if I don't use Java's reduce() method then the numbers 1,2,3 don't give me the LCM of 6. It gives me LCM(1, 2, 3) = 8, which is wrong:

  1. int[] numbers = {1, 2, 3};
  2. System.out.println(lcmm(1,2,3)); // LCM(1, 2, 3) = 8, which is wrong
  5. private static int lcmm(int... numbers) {
  6.     int  sum = 0;
  7.     for (int i = 0; i&lt;numbers.length -1; i++) {
  8.         int curr = numbers[i];
  9.         int next = numbers [i+1];
  10.         sum += lcm(curr, next);
  11.     }
  13.     return sum;
  14. }
  16. private static int lcm(int p, int q) {
  17.     // Return lowest common multiple.
  18.     return p * q / gcd(p, q);
  19. }
  21. private static int gcd(int p, int q) {
  22.     //Return greatest common divisor using Euclid&#39;s Algorithm.
  23.     int temp;
  24.     while (q != 0) {
  25.         temp = q;
  26.         q = p % q;
  27.         p = temp;
  28.     }
  29.     return p;
  30. }

Does someone has any idea what I'm doing wrong?

答案1

得分: 1

假设我们有四个数字 a,b,c,d。要计算 a,b,c,d 的最小公倍数（LCM），需要按照以下步骤进行：

设最终的 LCM 为 RES。

  • 计算前两个数字 a 和 b 的 LCM。将值赋给 RES。因此，RES = LCM(a,b)。
  • 计算 RES 和 c 的 LCM。更新 RES 的值。因此，RES = LCM(RES,c)。
  • 计算 RES 和 d 的 LCM。更新 RES 的值。因此，RES = LCM(RES,d)。

最终的 RES 值将包含 a,b,c,d 的 LCM。

我们可以按照这个算法计算多个数字的 LCM。

以下是实现代码：

  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  5. class LCMMultiple{
  6.     public static void main (String[] args) throws java.lang.Exception{
  7.         int[] numbers = {1, 2, 3};
  8.         System.out.println(getLcmMultiple(numbers));
  10.     }
  12.     private static int getLcmMultiple(int... numbers) {
  13.         int lcm = 0;
  14.         for (int i = 0; i<numbers.length -1; i++) {
  15.             int curr = numbers[i];
  16.             int next = numbers [i+1];
  17.             if(lcm != 0){
  18.                 lcm = getLcm(lcm, getLcm(curr, next));
  19.             }
  20.             else{
  21.                 lcm = getLcm(curr, next);
  22.             }
  23.         }
  24.         return lcm;
  25.     }
  27.     private static int getLcm(int p, int q) {
  28.         // 返回最小公倍数。
  29.         return p * q / getGcd(p, q);
  30.     }
  32.     private static int getGcd(int p, int q) {
  33.         // 使用欧几里德算法返回最大公约数。
  34.         int temp;
  35.         while (q != 0) {
  36.             temp = q;
  37.             q = p % q;
  38.             p = temp;
  39.         }
  40.         return p;
  41.     }	 
  42. }

输出结果：

  1. 6
英文:

Suppose we have four numbers a,b,c,d. To calculate LCM of a,b,c,d, we need to follow these steps:

Let the final LCM is RES.

  • Calculate LCM of first two numbers a and b. Assign the value to RES. So, RES = LCM(a,b).
  • Calculate LCM of RES and c. Update the value of RES. So, RES = LCM(RES,c).
  • Calculate LCM of RES and d. Update the value of RES. So, RES = LCM(RES,d).

The final value of RES will contain the LCM of a,b,c,d.

We can follow this algorithm to calculate LCM of multiple numbers.

Here is the implementation:

  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class LCMMultiple{
  6. 	public static void main (String[] args) throws java.lang.Exception{
  7. 		int[] numbers = {1, 2, 3};
  8. 		System.out.println(getLcmMultiple(numbers));
  9.  
  10. 	}
  11.  
  12. 	private static int getLcmMultiple(int... numbers) {
  13. 	    int lcm = 0;
  14. 	    for (int i = 0; i&lt;numbers.length -1; i++) {
  15. 	        int curr = numbers[i];
  16. 	        int next = numbers [i+1];
  17. 	        if(lcm != 0){
  18. 		        lcm = getLcm(lcm, getLcm(curr, next));
  19. 	        }
  20. 	        else{
  21. 	        	lcm = getLcm(curr, next);
  22. 	        }
  23. 	    }
  24. 	    return lcm;
  25. 	}
  26.  
  27. 	private static int getLcm(int p, int q) {
  28. 	    // Return lowest common multiple.
  29. 	    return p * q / getGcd(p, q);
  30. 	}
  31.  
  32. 	private static int getGcd(int p, int q) {
  33. 	    //Return greatest common divisor using Euclid&#39;s Algorithm.
  34. 	    int temp;
  35. 	    while (q != 0) {
  36. 	        temp = q;
  37. 	        q = p % q;
  38. 	        p = temp;
  39. 	    }
  40. 	    return p;
  41. 	}	 
  42. }

Output:

  1. 6

huangapple
  • 本文由 发表于 2020年8月18日 04:54:14
  • 转载请务必保留本文链接：https://go.coder-hub.com/63458507.html
  • algorithm
  • java
  • lcm
  • math
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定