Chương trình Java để tìm LCM của hai số

Trong bài này, chúng ta sẽ hiểu cách tính LCM của hai số trong Java. Bội số chung thấp nhất (LCM) của hai số là số nguyên dương nhỏ nhất chia hết cho cả hai số.

Dưới đây là một minh chứng về điều tương tự -

Đầu vào

Giả sử đầu vào của chúng tôi là -

24 and 18

Đầu ra

Đầu ra mong muốn sẽ là -

The LCM of the two numbers is 72

Thuật toán

Step1- Start
Step 2- Declare three integers: input_1, inpur_2 and sum
Step 3- Prompt the user to enter two integer value/ Hardcode the integer
Step 4- Read the values
Step 5- Using a while loop from 1 to the bigger number among the two inputs, check if the 'i'value divides both the inputs without leaving behind reminder.
Step 6- Display the 'i' value as LCM of the two numbers
Step 7- Stop

Ví dụ 1

Ở đây, đầu vào đang được người dùng nhập dựa trên lời nhắc. Bạn có thể thử trực tiếp ví dụ này trong công cụ nền tảng mã hóa của chúng tôi .

import java.util.Scanner;
public class LCM {
   public static void main(String[] args) {
      int input_1 , input_2 , lcm;
      Scanner scanner = new Scanner(System.in);
      System.out.println("A scanner object has been defined ");
      System.out.println("Enter the first number: ");
      input_1 = scanner.nextInt();
      System.out.println("Enter the second number: ");
      input_2 = scanner.nextInt();
      lcm = (input_1 > input_2) ? input_1 : input_2;
      while(true) {
         if( lcm % input_1 == 0 && lcm % input_2 == 0 ) {
            System.out.printf("The LCM of %d and %d is %d.", input_1, input_2, lcm);
            break;
         }
         ++lcm;
       }
   }
}

Đầu ra

A scanner object has been defined
Enter the first number:
24
Enter the second number:
18
The LCM of 24 and 18 is 72.

Ví dụ 2

Ở đây, số nguyên đã được xác định trước đó và giá trị của nó được truy cập và hiển thị trên bảng điều khiển.

public class LCM {
   public static void main(String[] args) {
      int input_1 , input_2 , lcm;
      input_1 = 24;
      input_2 = 18;
      System.out.println("The first number is " + input_1);
      System.out.println("The second number is " + input_2);
      lcm = (input_1 > input_2) ? input_1 : input_2;
      while(true) {
         if( lcm % input_1 == 0 && lcm % input_2 == 0 ) {
            System.out.printf("\nThe LCM of %d and %d is %d.", input_1, input_2, lcm);
            break;
         }
         ++lcm;
      }
   }
}

Đầu ra

The first number is 24
The second number is 18
The LCM of 24 and 18 is 72.