Ebben a programban megtanulja megtalálni a két szám lcm-jét a GCD használatával, és nem a GCD használatával. Ez a Java és a loop ciklusok használatával történik.
A példa megértéséhez ismernie kell a következő Java programozási témákat:
- Java if… else nyilatkozat
- Java közben és csináld … míg a hurok
A két egész szám LCM a legkisebb pozitív egész szám, amely tökéletesen osztható mindkét számmal (maradék nélkül).
1. példa: LCM while Loop és if Statement használatával
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; ) ) )
Kimenet
A 72-es és 120-as LCM 360.
Ebben a programban az a két szám, amelynek LCM-je megtalálható, az n1 és az n2 változókban vannak tárolva.
Ezután kezdetben az lcm-t a két szám közül a legnagyobbra állítottuk. Ennek oka, hogy az LCM nem lehet kevesebb, mint a legnagyobb szám.
A végtelen while ciklus ( while(true)
) belsejében ellenőrizzük, hogy az lcm tökéletesen osztja-e mind az n1-et, mind az n2-et.
Ha mégis megtörténik, megtaláltuk az LCM-et. Kinyomtatjuk az LCM-et, és break
utasítás segítségével kitörünk a while ciklusból .
Egyébként növeljük az 1 cm-t 1-gyel, és újra teszteljük az oszthatóság feltételét.
A GCD segítségével két szám LCM-jét is megkereshetjük a következő képlet segítségével:
LCM = (n1 * n2) / GCD
Ha nem tudja, hogyan kell kiszámítani a GCD-t Java-ban, ellenőrizze a Java programot, hogy megtalálja a két szám GCD-jét.
2. példa: Számítsa ki az LCM-et a GCD segítségével
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); ) )
Ennek a programnak a kimenete megegyezik az 1. példával.
Itt a for cikluson belül kiszámítjuk a két szám - n1 és n2 - GCD-jét. A számítás után a fenti képletet használjuk az LCM kiszámításához.