Java >> Java tutorial >  >> Java

Java-program til at beregne LCM af to tal

Java

I denne øvelse lærer vi, hvordan du finder det mindste fælles multiplum (LCM) af to tal i java. LCM for to heltal er defineret som det mindste positive heltal, der er perfekt deleligt med begge tal (uden en rest). Men før du går videre, hvis du ikke er bekendt med begrebet loops i java, så tjek artiklen om Loops i Java.

Input: Indtast det første tal:3

Indtast det andet tal:5

Output: LCM af de to tal 3 og 5 er 15

Program 1:Java-program til at beregne LCM af to tal

I dette program vil vi se, hvordan man beregner lcm af to tal uden at bruge gcd for de samme to tal.

Algorithme:

  1. Start
  2. Opret en forekomst af Scanner-klassen.
  3. Deklarer to variable.
  4. Bed brugeren om at initialisere disse variabler.
  5. Deklarer en variabel til at gemme lcm.
  6. Brug den ternære operator til at tildele det største tal til den pågældende variabel.
  7. Brug en while-løkke til at beregne LCM.
  8. Hvis lcm er deleligt med begge tal, så vis lcm.
  9. Bræk løkken, hvis betingelsen opfylder.
  10. Hvis betingelsen ikke opfylder, skal du øge variablen lcm.
  11. Udskriv resultatet.
  12. Stop.

//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;
        }
   }  
}


Indtast det første tal:6
Indtast det andet tal:12
LCM for 12 og 6 er 12

Program 2:Java-program til at beregne LCM af to tal

I dette program vil vi se, hvordan man beregner lcm af to tal ved hjælp af gcd af de samme to tal.

Algorithme:

  1. Start
  2. Opret en forekomst af Scanner-klassen.
  3. Deklarer to variable.
  4. Bed brugeren om at initialisere disse variabler.
  5. Deklarer en variabel til lagring af HCF og initialiser den til 0.
  6. Brug en for-løkke til at beregne GCD.
  7. Hvis begge tal er delelige med sløjfevariablen, skal du indstille tallet til GCD.
  8. Fortsæt processen, indtil det største tal, der deler begge numre uden rest, er fundet.
  9. For at beregne lcm skal du nu gange begge tallene og dividere det med gcd.
  10. Udskriv resultatet.
  11. Stop.
//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);
            
   }  
}


Indtast det første tal:8
Indtast det andet tal:4
LCM for 8 og 4 er 8


Java tag