I det här programmet lär du dig att hitta lcm med två nummer genom att använda GCD och inte använda GCD. Detta görs med hjälp av för och under slingor i Java.
För att förstå detta exempel bör du ha kunskap om följande Java-programmeringsämnen:
- Java if … else Uttalande
- Java medan och gör … medan Loop
LCM för två heltal är det minsta positiva heltalet som är helt delbart med båda siffrorna (utan en rest).
Exempel 1: LCM använder while Loop och 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; ) ) )
Produktion
LCM på 72 och 120 är 360.
I detta program lagras de två siffrorna vars LCM finns, i variablerna n1 respektive n2.
Sedan satte vi inledningsvis lcm till det största av de två siffrorna. Detta beror på att LCM inte kan vara mindre än det största antalet.
Inuti det oändliga medan slingan ( while(true)) kontrollerar vi om lcm delar både n1 och n2 perfekt eller inte.
Om det gör det har vi hittat LCM. Vi skriver ut LCM och bryter ut från while-loop med hjälp av breakuttalande.
Annars ökar vi lcm med 1 och testar delningsförhållandet igen.
Vi kan också använda GCD för att hitta LCM för två nummer med följande formel:
LCM = (n1 * n2) / GCD
Om du inte vet hur du beräknar GCD i Java, kolla Java-programmet för att hitta GCD med två siffror.
Exempel 2: Beräkna LCM med 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 för detta program är detsamma som exempel 1.
Här, inuti for-slingan, beräknar vi GCD för de två siffrorna - n1 och n2. Efter beräkningen använder vi ovanstående formel för att beräkna LCM.
