Programa Java para encontrar HCF y LCM de dos números

En este tutorial, escribiremos un programa java para encontrar el HCF y el LCM de dos números ingresados.

MCM (mínimo común múltiplo): El MCM de dos números es el entero positivo más pequeño divisible por ambos números.
HCF (factor común más alto): HCF también se conoce como Máximo Común Factor, HCF de dos números es el entero positivo más grande que divide ambos números.

Programa para encontrar HCF y LCM de dos números en Java

import java.util.Scanner;

public class JavaExample{
   public static void main(String args[]){
      int temp1, temp2, num1, num2, temp, hcf, lcm;
      Scanner scanner = new Scanner(System.in);

      System.out.print("Enter First Number: ");
      num1 = scanner.nextInt();
      System.out.print("Enter Second Number: ");
      num2 = scanner.nextInt();
      scanner.close();

      temp1 = num1;
      temp2 = num2;

      while(temp2 != 0){
         temp = temp2;
         temp2 = temp1%temp2;
         temp1 = temp;
      }

      hcf = temp1;
      lcm = (num1*num2)/hcf;

      System.out.println("HCF of input numbers: "+hcf);
      System.out.println("LCM of input numbers: "+lcm);
   }
}

Producción:

Ejemplos de Java relacionados

1. Programa Java para encontrar GCD de dos números
2. Programa Java para sumar dos números binarios
3. Programa Java para intercambiar dos números
4. Programa Java para sumar dos números