Java程序查找两个数字的LCM

两个值的LCM或最小公倍数是两个值的倍数中的最小正值。

例如3和4的倍数是：

3 → 3, 6, 9, 12, 15 ...4 → 4, 8, 12, 16, 20 ...

两者的最小倍数是12，因此3和4的LCM是12。

算法

• 用正整数初始化A和B。

•  将A和B的最大值存储到最大值。

•  检查max是否可被A和B整除。

•  如果可以整除，则将最大值显示为LCM。

•  如果不能整除，则逐步增加最大值，请转到步骤3。

示例

public class LCMOfTwoNumbers {
   public static void main(String args[]){
      int a, b, max, step, lcm = 0;
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter first number ::");
      a = sc.nextInt();
      System.out.println("Enter second number ::");
      b = sc.nextInt();

      if(a > b){
         max = step = a;
      }
      else{
         max = step = b;
      }

      while(a!= 0) {
         if(max % a == 0 && max % b == 0) {
            lcm = max;
            break;
         }
         max += step;
      }
      System.out.println("LCM of given numbers is :: "+lcm);
   }
}

输出结果

Enter first number ::
6
Enter second number ::
10
LCM of given numbers is :: 30