In dit programma leer je de lcm van twee getallen te vinden door GCD te gebruiken en door GCD niet te gebruiken. Dit wordt gedaan met behulp van for en while-loops in Java.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende Java-programmeeronderwerpen:
- Java if… else-instructie
- Java while en do … while Loop
De LCM van twee gehele getallen is het kleinste positieve gehele getal dat perfect deelbaar is door beide getallen (zonder een rest).
Voorbeeld 1: LCM met while Loop en if Statement
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; ) ) )
Uitvoer
De LCM van 72 en 120 is 360.
In dit programma worden de twee getallen waarvan de LCM moet worden gevonden, opgeslagen in respectievelijk de variabelen n1 en n2.
Vervolgens stellen we in eerste instantie lcm in op de grootste van de twee getallen. Dit komt omdat LCM niet kleiner kan zijn dan het grootste aantal.
Binnen de oneindige while-lus ( while(true)) controleren we of lcm perfect zowel n1 als n2 verdeelt of niet.
Als dat het geval is, hebben we de LCM gevonden. We printen de LCM en breken uit de while-lus met behulp van breakstatement.
Anders verhogen we lcm met 1 en testen we de deelbaarheidsconditie opnieuw.
We kunnen ook GCD gebruiken om de LCM van twee getallen te vinden met behulp van de volgende formule:
LCM = (n1 * n2) / GCD
Als u niet weet hoe u GCD in Java moet berekenen, controleert u Java-programma om GCD van twee getallen te vinden.
Voorbeeld 2: bereken LCM met 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); ) )
De output van dit programma is hetzelfde als in Voorbeeld 1.
Hier, binnen de for-lus, berekenen we de GCD van de twee getallen - n1 en n2. Na de berekening gebruiken we de bovenstaande formule om de LCM te berekenen.
