Trong chương trình này, bạn sẽ học cách tìm lcm của hai số bằng cách sử dụng GCD và không sử dụng GCD. Điều này được thực hiện bằng cách sử dụng vòng lặp for và while trong Java.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Java sau:
- Câu lệnh Java if… else
- Java while và do… while Loop
LCM của hai số nguyên là số nguyên dương nhỏ nhất chia hết hoàn toàn cho cả hai số (không có dư).
Ví dụ 1: LCM sử dụng Vòng lặp while và Câu lệnh if
public class Main ( public static void main(String() args) ( int n1 = 72, n2 = 120, lcm; // maximum number between n1 and n2 is stored in lcm lcm = (n1> n2) ? n1 : n2; // Always true while(true) ( if( lcm % n1 == 0 && lcm % n2 == 0 ) ( System.out.printf("The LCM of %d and %d is %d.", n1, n2, lcm); break; ) ++lcm; ) ) )
Đầu ra
LCM của 72 và 120 là 360.
Trong chương trình này, hai số có LCM cần tìm được lưu trong các biến n1 và n2 tương ứng.
Sau đó, ban đầu ta đặt lcm là số lớn nhất trong hai số. Điều này là do, LCM không thể nhỏ hơn số lớn nhất.
Bên trong vòng lặp while vô hạn ( while(true)), chúng ta kiểm tra xem lcm có chia hoàn hảo cho cả n1 và n2 hay không.
Nếu có, chúng tôi đã tìm thấy LCM. Chúng tôi in LCM và thoát ra khỏi vòng lặp while bằng cách sử dụng breakcâu lệnh.
Nếu không, chúng ta tăng lcm lên 1 và kiểm tra lại điều kiện chia hết.
Chúng ta cũng có thể sử dụng GCD để tìm LCM của hai số bằng công thức sau:
LCM = (n1 * n2) / GCD
Nếu bạn không biết cách tính GCD trong Java, hãy kiểm tra Chương trình Java để tìm GCD của hai số.
Ví dụ 2: Tính LCM bằng GCD
public class Main ( public static void main(String() args) ( int n1 = 72, n2 = 120, gcd = 1; for(int i = 1; i <= n1 && i <= n2; ++i) ( // Checks if i is factor of both integers if(n1 % i == 0 && n2 % i == 0) gcd = i; ) int lcm = (n1 * n2) / gcd; System.out.printf("The LCM of %d and %d is %d.", n1, n2, lcm); ) )
Đầu ra của chương trình này giống như Ví dụ 1.
Ở đây, bên trong vòng lặp for, chúng tôi tính GCD của hai số - n1 và n2. Sau khi tính toán, chúng tôi sử dụng công thức trên để tính LCM.
