In this tutorial, we will write a java program to find the HCF and LCM of two entered numbers.
LCM (Least Common Multiple): The LCM of two numbers is the smallest positive integer which is divisible by both numbers.
HCF (Highest common Factor): HCF is also known as Greatest common divisor, HCF of two numbers is the largest positive integer that divides both the numbers.
Program to Find HCF and LCM of Two Numbers in 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); } }
Output:
Leave a Reply