Java >> Tutoriel Java >  >> Java

Programme Java pour calculer LCM de deux nombres

Dans ce tutoriel, nous allons apprendre à trouver le plus petit commun multiple (LCM) de deux nombres en Java. Le PPCM de deux entiers est défini comme le plus petit entier positif parfaitement divisible par les deux nombres (sans reste). Mais avant d'aller de l'avant, si vous n'êtes pas familier avec le concept de boucles en Java, consultez l'article sur les boucles en Java.

Entrée : Saisissez le premier chiffre :3

Saisissez le deuxième chiffre :5

Sortie : LCM des deux nombres 3 et 5 est 15

Programme 1 :Programme Java pour calculer le LCM de deux nombres

Dans ce programme, nous verrons comment calculer le ppcm de deux nombres sans utiliser le pgcd des deux mêmes nombres.

Algorithme :

  1. Commencer
  2. Créez une instance de la classe Scanner.
  3. Déclarez deux variables.
  4. Demandez à l'utilisateur d'initialiser ces variables.
  5. Déclarez une variable pour stocker le lcm.
  6. Utilisez l'opérateur ternaire pour attribuer le plus grand nombre à cette variable.
  7. Utilisez une boucle while pour calculer le LCM.
  8. Si le lcm est divisible par les deux nombres, alors affichez le lcm.
  9. Couper la boucle, si la condition est satisfaite.
  10. Si la condition n'est pas satisfaite, incrémentez la variable lcm.
  11. Imprimez le résultat.
  12. Arrêtez.

//Java Program to Calculate the LCM of two numbers
import java.util.Scanner;  
public class Main   
{  
    public static void main(String[] args)    
    {
        //Take input from the user
        //Create an instance of the Scanner class
        Scanner sc = new Scanner(System.in); 
        System.out.println("Enter the first number: ");  
        int num1 = sc.nextInt();  
        System.out.println("Enter the second number: ");  
        int num2 = sc.nextInt();  
        int lcm = (num1 > num2) ? num1 : num2;
        // Always true
        while(true) 
        {
           if( lcm % num1 == 0 && lcm % num2 == 0 ) 
           {
               System.out.printf("The LCM of "+num1+" and "+num2+" is "+lcm);
               break;
            }
         ++lcm;
        }
   }  
}  


Entrez le premier chiffre :6
Entrez le deuxième chiffre :12
Le LCM de 12 et 6 est 12

Programme 2 :Programme Java pour calculer le LCM de deux nombres

Dans ce programme, nous verrons comment calculer le ppcm de deux nombres en utilisant le pgcd des deux mêmes nombres.

Algorithme :

  1. Commencer
  2. Créez une instance de la classe Scanner.
  3. Déclarez deux variables.
  4. Demandez à l'utilisateur d'initialiser ces variables.
  5. Déclarez une variable pour stocker le HCF et initialisez-la à 0.
  6. Utilisez une boucle for pour calculer le PGCD.
  7. Si les deux nombres sont divisibles par la variable de boucle, définissez le nombre sur le PGCD.
  8. Continuez le processus jusqu'à ce que le plus grand nombre qui divise les deux nombres sans reste soit trouvé.
  9. Maintenant, pour calculer le lcm, multipliez les deux nombres et divisez-le par le pgcd.
  10. Imprimez le résultat.
  11. Arrêtez.
//Java Program to Calculate the LCM of two numbers
import java.util.Scanner;  
public class Main   
{  
    public static void main(String[] args)    
    {
        //Take input from the user
        //Create an instance of the Scanner class
        Scanner sc = new Scanner(System.in); 
        System.out.println("Enter the first number: ");  
        int num1 = sc.nextInt();  
        System.out.println("Enter the second number: ");  
        int num2 = sc.nextInt();  
        //Using GCD
        int gcd = 1;
        for(int i = 1; i <= num1 && i <= num2; ++i) 
        {
            // Checks if i is factor of both integers
            if(num1 % i == 0 && num2 % i == 0)
            gcd = i;
        }
        int lcm = (num1 * num2) / gcd;
        System.out.printf("The LCM of "+num1+" and "+num2+" is "+lcm);
            
   }  
}  


Entrez le premier chiffre :8
Entrez le deuxième chiffre :4
Le LCM de 8 et 4 est 8


Balise Java