I dette programmet lærer du å finne lcm med to tall ved å bruke GCD, og ved ikke å bruke GCD. Dette gjøres ved hjelp av for og mens sløyfer i Java.
For å forstå dette eksemplet, bør du ha kunnskap om følgende Java-programmeringsemner:
- Java if… else Erklæring
- Java mens og gjør… mens Loop
LCM for to heltall er det minste positive heltallet som er helt delelig med begge tallene (uten en rest).
Eksempel 1: LCM ved bruk av Loop og 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; ) ) )
Produksjon
LCM på 72 og 120 er 360.
I dette programmet lagres de to tallene hvis LCM er å finne i henholdsvis variablene n1 og n2.
Deretter satte vi opprinnelig lcm til det største av de to tallene. Dette er fordi LCM ikke kan være mindre enn det største antallet.
Inne i den uendelige mens løkken ( while(true)) sjekker vi om lcm perfekt deler både n1 og n2 eller ikke.
Hvis den gjør det, har vi funnet LCM. Vi skriver ut LCM og bryter ut fra mens sløyfen bruker breakuttalelse.
Ellers øker vi lcm med 1 og tester delbarhetsbetingelsen på nytt.
Vi kan også bruke GCD til å finne LCM for to tall ved hjelp av følgende formel:
LCM = (n1 * n2) / GCD
Hvis du ikke vet hvordan du skal beregne GCD i Java, sjekk Java Program for å finne GCD med to tall.
Eksempel 2: Beregn LCM ved hjelp av 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); ) )
Resultatet av dette programmet er det samme som eksempel 1.
Her, inne i for-løkken, beregner vi GCD av de to tallene - n1 og n2. Etter beregningen bruker vi formelen ovenfor for å beregne LCM.
