Programma Java per trovare il minimo comune multiplo di due numeri

Esempi completi Java

In questo programma, imparerai a trovare il minimo comune multiplo di due numeri utilizzando un programma Java. Questo è fatto utilizzando i cicli for e while in Java.

Il minimo comune multiplo di due numeri interi è il più piccolo numero positivo intero che può essere diviso completamente (senza resto) da entrambi i numeri.

Esempio 1: LCM utilizzando il ciclo while e la frase if

public class LCM {
　　　　public static void main(String[] args) {
　　　　　　　　int n1 = 72, n2 = 120, lcm;
　　　　　　　　// Il valore massimo tra n1 e n2 viene memorizzato in lcm
　　　　　　　　lcm = (n1 > n2) ? n1 : n2;
　　　　　　　　// Sempre true
　　　　　　　　while(true)
　　　　　　　　{
　　　　　　　　　　　　if(lcm % n1 == 0 && lcm % n2 == 0)
　　　　　　　　　　　　{
　　　　　　　　　　　　　　　　System.out.printf("%d e %d il loro massimo comune multiplo è %d.", n1, n2, lcm);
　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　}
　　　　　　　　　　　　++lcm;
　　　　　　　　}
　　　　}
}

Quando si esegue questo programma, l'output è:

Il nuovo minimo comune multiplo tra 72 e 120 è 360.

In questo programma, i due numeri per trovare il minimo comune multiplo sono memorizzati nelle variabili n1 e n2.
Poi, impostiamo prima lcm come il numero maggiore tra i due.
Questo è perché il minimo comune multiplo non può essere inferiore al numero maggiore. Nell'infinito ciclo while (while(true)), controlliamo se lcm è divisibile completamente da n1 e n2.
Se è così, abbiamo trovato il minimo comune multiplo. Stampa il minimo comune multiplo e usa la frase break per uscire dal ciclo while.
Altrimenti, aumentiamo lcm di 1 e ricalcoliamo la condizione di divisibilità.

Possiamo anche utilizzare il GCD per trovare il LCM di due numeri con la seguente formula:

LCM = (n1 * n2) / GCD

Se non sai come calcolare il GCD in Java, controllaIl programma Java è progettato per trovare il GCD di due numeri.

Esempio 2: Calcolo del LCM utilizzando il GCD

public class LCM {
　　　　public static void main(String[] args) {
　　　　　　　　int n1 = 72, n2 = 120, gcd = 1;
　　　　　　　　for(int i = 1; i <= n1 && i <= n2; ++i)
　　　　　　　　{
　　　　　　　　　　　　//Controlla se i è un fattore comune di due numeri interi
　　　　　　　　　　　　if(n1 % i == 0 && n2 % i == 0)
　　　　　　　　　　　　　　　　gcd = i;
　　　　　　　　}
　　　　　　　　int lcm = (n1 * n2) / gcd;
　　　　　　　　System.out.printf("%d e %d il loro massimo comune multiplo è %d.", n1, n2, lcm);
　　　　}
}

L'output del programma è lo stesso dell'esempio 1.

Qui, all'interno del ciclo for, calcoliamo il GCD di due numeri -n1 e n2. Dopo il calcolo, utilizziamo la formula sopra per calcolare il LCM.

Esempi completi Java