Java实现最大公约数和最小公倍数计算方法 |21xrx.com

Java实现最大公约数和最小公倍数计算方法

2023-06-15 11:33:23 深夜i 17 0

Java 最大公约数最小公倍数

在编写Java程序时，经常需要实现求解两个数的最大公约数和最小公倍数的计算方法。这里介绍两种实现方法，一种是暴力枚举法，另一种是辗转相除法。代码实现如下：

1.暴力枚举法：

public static int gcd(int a, int b) {
  int min = Math.min(a, b);
  for (int i = min; i >= 1; i--) {
    if (a % i == 0 && b % i == 0)
      return i;
    
  }
  return 1;
}
public static int lcm(int a, int b) {
  int max = Math.max(a, b);
  for (int i = max; ; i += max) {
    if (i % a == 0 && i % b == 0)
      return i;
    
  }
}

2.辗转相除法：

public static int gcd(int a, int b) {
  while (b != 0)
    int c = a % b;
    a = b;
    b = c;
  
  return a;
}
public static int lcm(int a, int b) {
  return a * b / gcd(a, b);
}

上一篇: idea打包java可执行jar包

下一篇: C语言和VB语言哪个更难学

评论区

相似文章