Programme Java pour trouver le plus petit commun multiple de deux nombres

Java examples complete set

Dans ce programme, vous apprendrez à trouver le plus petit commun multiple de deux nombres en utilisant un programme Java. Cela est réalisé en utilisant les boucles for et while en Java.

Le plus petit commun multiple de deux entiers est le plus petit entier positif qui peut être divisé par les deux nombres (sans reste).

Example1：使用while循环和if语句的LCM

public class LCM {
　　　　public static void main(String[] args) {
　　　　　　　　int n1　=　72, n2　=　120, lcm;
　　　　　　　　//n1and n2sont stockés dans lcm
　　　　　　　　lcm = (n1　> n2) ? n1　: n2;
　　　　　　　　//　est toujours true
　　　　　　　　while(true)
　　　　　　　　{
　　　　　　　　　　　　if( lcm % n1　== 0 && lcm % n2　== 0 )
　　　　　　　　　　　　{
　　　　　　　　　　　　　　　　System.out.printf("%d and %d are the least common multiple is %d.", n1, n2, lcm);
　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　}
　　　　　　　　　　　　++lcm;
　　　　　　　　}
　　　　}
}

Lors de l'exécution de ce programme, la sortie est :

72　et12Le plus récent commun multiple de 0 et 0 est360.

Dans ce programme, les deux nombres à trouver le plus petit commun multiple sont stockés dans les variables n1and n2。
Puis, nous fixons d'abord lcm comme la plus grande des deux nombres.
C'est parce que le plus petit commun multiple ne peut pas être inférieur au plus grand nombre. Dans une boucle while infinie (while(true)), nous vérifions si lcm est divisible par n1and n2.
Si c'est le cas, nous avons trouvé le plus petit commun multiple. Nous imprimons le plus petit commun multiple et utilisons la commande break pour sortir de la boucle while.
Sinon, nous augmentons lcm de1et répéter les tests de divisibilité.

Nous pouvons également utiliser GCD pour trouver le LCM de deux nombres à l'aide de la formule suivante :

LCM = (n1　*　n2)　/　GCD

If you don't know how to calculate GCD in Java, please checkJava program to find the GCD of two numbers.

Example2: Calculate LCM using the greatest common divisor

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)
　　　　　　　　{
　　　　　　　　　　　　//Check if i is a factor of two integers
　　　　　　　　　　　　if(n1　% i == 0 && n2　% i == 0)
　　　　　　　　　　　　　　　　gcd = i;
　　　　　　　　}
　　　　　　　　int lcm = (n1　*　n2)　/　gcd;
　　　　　　　　System.out.printf("%d and %d are the least common multiple is %d.", n1, n2, lcm);
　　　　}
}

The output of this program is as follows1are the same.

In this case, within the for loop, we calculate two numbers-n1and n2Calculate the GCD first, and then we use the above formula to calculate the LCM.

Java examples complete set