W tym programie nauczysz się znajdować lcm dwóch liczb za pomocą GCD, a nie GCD. Odbywa się to za pomocą pętli for i while w Javie.
Aby zrozumieć ten przykład, należy znać następujące tematy dotyczące programowania w języku Java:
- Instrukcja Java if… else
- Java while i zrób… while Loop
NWW dwóch liczb całkowitych to najmniejsza dodatnia liczba całkowita, która jest doskonale podzielna przez obie liczby (bez reszty).
Przykład 1: LCM przy użyciu pętli while i instrukcji 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; ) ) )
Wynik
NWW 72 i 120 wynosi 360.
W tym programie dwie liczby, których LCM ma zostać znalezione, są przechowywane odpowiednio w zmiennych n1 i n2.
Następnie początkowo ustawiamy lcm na największą z dwóch liczb. Dzieje się tak, ponieważ LCM nie może być mniejsze niż największa liczba.
Wewnątrz nieskończonej pętli while ( while(true)) sprawdzamy, czy lcm doskonale dzieli n1 i n2, czy nie.
Jeśli tak, to znaleźliśmy LCM. Drukujemy LCM i wyrywamy się z pętli while za pomocą breakinstrukcji.
W przeciwnym razie zwiększamy lcm o 1 i ponownie testujemy warunek podzielności.
Możemy również użyć GCD, aby znaleźć NWW dwóch liczb, korzystając z następującego wzoru:
LCM = (n1 * n2) / GCD
Jeśli nie wiesz, jak obliczyć GCD w Javie, sprawdź program Java, aby znaleźć GCD dwóch liczb.
Przykład 2: Oblicz LCM za pomocą 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); ) )
Wynik tego programu jest taki sam, jak w przykładzie 1.
Tutaj, wewnątrz pętli for, obliczamy GCD dwóch liczb - n1 i n2. Po obliczeniu używamy powyższego wzoru do obliczenia LCM.
