โปรแกรม Java เพื่อค้นหา LCM ของสองตัวเลข

ในบทความนี้ เราจะเข้าใจวิธีการคำนวณ LCM ของตัวเลขสองตัวใน Java ตัวคูณร่วมน้อยต่ำสุด (LCM) ของตัวเลขสองตัวคือจำนวนเต็มบวกที่เล็กที่สุดที่หารด้วยตัวเลขทั้งสองได้ลงตัว

ด้านล่างนี้เป็นการสาธิตสิ่งเดียวกัน -

ป้อนข้อมูล

สมมติว่าข้อมูลที่เราป้อนคือ −

24 and 18

ผลผลิต

ผลลัพธ์ที่ต้องการจะเป็น −

The LCM of the two numbers is 72

อัลกอริทึม

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

ตัวอย่างที่ 1

ที่นี่ ผู้ใช้ป้อนอินพุตตามข้อความแจ้ง คุณสามารถลองใช้ตัวอย่างนี้ในเครื่องมือกราวด์ของเรา .

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

ผลลัพธ์

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

ตัวอย่างที่ 2

ในที่นี้ มีการกำหนดจำนวนเต็มก่อนหน้านี้ และเข้าถึงและแสดงค่าบนคอนโซล

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

ผลลัพธ์

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