Selles programmis õpite leidma kahe numbri lcm, kasutades GCD-d ja mitte GCD-d. Seda tehakse Java-i silmuste abil ja while-i ajal.
Selle näite mõistmiseks peaksid teil olema teadmised järgmistest Java programmeerimise teemadest:
- Java kui … muidu avaldus
- Java ajal ja tee … Loopi ajal
Kahe täisarvu LCM on väikseim positiivne täisarv, mis on täiesti jagatav mõlema arvuga (ilma jäägita).
Näide 1: LCM, kasutades lauset Loop ja if
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; ) ) )
Väljund
LCM 72 ja 120 on 360.
Selles programmis on kaks numbrit, mille LCM leidub, salvestatud vastavalt muutujatesse n1 ja n2.
Seejärel määrasime lcm algselt kahest numbrist suurima. Seda seetõttu, et LCM ei saa olla väiksem kui suurim arv.
Infinite while loop ( while(true)) sees kontrollime, kas lcm jagab ideaalselt nii n1 kui ka n2 või mitte.
Kui see juhtub, oleme leidnud LCM-i. Trükime LCM-i ja väljume hetkeahelast breakavalduse abil.
Muul juhul suurendame lcm 1 võrra ja testime jagatavuse tingimust uuesti.
Samuti võime GCD abil leida kahe numbri LCM järgmise valemi abil:
LCM = (n1 * n2) / GCD
Kui te ei tea, kuidas Java-s GCD-d arvutada, kontrollige Java-programmi, et leida kahest numbrist koosnev GCD.
Näide 2: arvutage LCM, kasutades GCD-d
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); ) )
Selle programmi väljund on sama, mis näites 1.
Siin arvutame for loopi jaoks kahe arvu - n1 ja n2 - GCD. Pärast arvutust kasutame LCM arvutamiseks ülaltoodud valemit.
