Computer Science, asked by KingOfPixel, 3 months ago

Write a program to print LCM and hcf of 2 numbers in java for class 9 ICSE​

Answers

Answered by kavithks
1

Answer:

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:

Java Program to Find HCF and LCM of Two Numbers

Explanation:

Similar questions