Σε αυτό το πρόγραμμα, θα μάθετε να βρίσκετε το lcm δύο αριθμών χρησιμοποιώντας το GCD και χωρίς να χρησιμοποιείτε το GCD. Αυτό γίνεται χρησιμοποιώντας το loop loop στο Kotlin.
Το LCM των δύο ακέραιων είναι ο μικρότερος θετικός ακέραιος που διαιρείται τέλεια και από τους δύο αριθμούς (χωρίς υπόλοιπο).
Παράδειγμα 1: Πρόγραμμα Kotlin για τον υπολογισμό του LCM χρησιμοποιώντας ενώ το Loop και εάν το Statement
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 ) )
Όταν εκτελείτε το πρόγραμμα, η έξοδος θα είναι:
Το LCM των 72 και 120 είναι 360.
Σε αυτό το πρόγραμμα, οι δύο αριθμοί των οποίων το LCM θα βρεθεί αποθηκεύονται στις μεταβλητές n1 και n2 αντίστοιχα.
Στη συνέχεια, αρχικά ορίσαμε το lcm στο μεγαλύτερο από τους δύο αριθμούς. Αυτό συμβαίνει επειδή, το LCM δεν μπορεί να είναι μικρότερο από τον μεγαλύτερο αριθμό.
Παρόμοια με την Java, μέσα στο άπειρο loop ( while(true)), ελέγξουμε αν το lcm διαιρεί τέλεια και τα n1 και n2 ή όχι.
Εάν συμβαίνει αυτό, βρήκαμε το LCM. Εκτυπώνουμε το LCM και ξεφεύγουμε από το loop while χρησιμοποιώντας breakδήλωση.
Διαφορετικά, αυξάνουμε το lcm κατά 1 και επανεξετάζουμε την κατάσταση διαχωρισμού.
Εδώ είναι ο αντίστοιχος κώδικας Java: Πρόγραμμα Java για εύρεση LCM δύο αριθμών.
Μπορούμε επίσης να χρησιμοποιήσουμε το GCD για να βρούμε το LCM δύο αριθμών χρησιμοποιώντας τον ακόλουθο τύπο:
LCM = (n1 * n2) / GCD
Εάν δεν γνωρίζετε πώς να υπολογίσετε το GCD στην Java, ελέγξτε το Πρόγραμμα Kotlin για να βρείτε GCD δύο αριθμών.
Παράδειγμα 2: Πρόγραμμα Kotlin για τον υπολογισμό του LCM χρησιμοποιώντας 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.") )
Η έξοδος αυτού του προγράμματος είναι ίδια με το Παράδειγμα 1.
Εδώ, μέσα στον βρόχο while, υπολογίζουμε το GCD των δύο αριθμών - n1 και n2. Μετά τον υπολογισμό, χρησιμοποιούμε τον παραπάνω τύπο για τον υπολογισμό του LCM.
