În acest program, veți învăța să găsiți mcm-ul numărului doi folosind GCD și nu folosind GCD. Acest lucru se face folosind bucle pentru și în timp ce în Java.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele despre următoarele subiecte de programare Java:
- Java dacă … altfel Declarație
- Java while și do … while Buclă
LCM-ul a două numere întregi este cel mai mic întreg pozitiv care este perfect divizibil cu ambele numere (fără rest).
Exemplul 1: LCM folosind while Loop și 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; ) ) )
Ieșire
LCM de 72 și 120 este 360.
În acest program, cele două numere a căror LCM se găsește sunt stocate în variabilele n1 și respectiv n2.
Apoi, setăm inițial mcm la cel mai mare dintre cele două numere. Acest lucru se datorează faptului că LCM nu poate fi mai mic decât cel mai mare număr.
În bucla while infinită ( while(true)), verificăm dacă mcm împarte perfect atât n1 cât și n2 sau nu.
Dacă da, am găsit LCM. Imprimăm LCM și ieșim din bucla while folosind breakinstrucțiunea.
Altfel, mărim mcm cu 1 și testăm din nou condiția de divizibilitate.
De asemenea, putem folosi GCD pentru a găsi LCM-ul a două numere folosind următoarea formulă:
LCM = (n1 * n2) / GCD
Dacă nu știți cum să calculați GCD în Java, verificați Programul Java pentru a găsi GCD de două numere.
Exemplul 2: Calculați LCM folosind 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); ) )
Rezultatul acestui program este același cu exemplul 1.
Aici, în interiorul buclei for, calculăm GCD-ul celor două numere - n1 și n2. După calcul, folosim formula de mai sus pentru a calcula LCM.
