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 while trong Kotlin.
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: Chương trình Kotlin để tính toán LCM bằng cách sử dụng lệnh while và if
fun main(args: Array) ( val n1 = 72 val n2 = 120 var lcm: Int // maximum number between n1 and n2 is stored in lcm lcm = if (n1> n2) n1 else n2 // Always true while (true) ( if (lcm % n1 == 0 && lcm % n2 == 0) ( println("The LCM of $n1 and $n2 is $lcm.") break ) ++lcm ) )
Khi bạn chạy chương trình, đầu ra sẽ là:
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.
Tương tự như Java, 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.
Đây là mã Java tương đương: Chương trình Java để Tìm LCM của hai số.
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 xem Chương trình Kotlin để tìm GCD của hai số.
Ví dụ 2: Chương trình Kotlin tính toán LCM bằng GCD
fun main(args: Array) ( val n1 = 72 val n2 = 120 var gcd = 1 var i = 1 while (i <= n1 && i <= n2) ( // Checks if i is factor of both integers if (n1 % i == 0 && n2 % i == 0) gcd = i ++i ) val lcm = n1 * n2 / gcd println("The LCM of $n1 and $n2 is $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 while, chúng ta tính toán 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.
