# Java code to find HCF & LCM of two numbers using recursion

Java program to find the HCF(Highest Common Factor) & LCM(Least Common Multiple) of two numbers using recursion.

```import java.io.*;
class Hcf_Lcm
{
int n1,n2,hcf,lcm;
public static void main(String args[]) throws IOException
{
Hcf_Lcm call = new Hcf_Lcm();
call.display();
}
{
System.out.print("Enter 1st number : ");
System.out.print("Enter 2nd number : ");
}
public int findHCF(int a, int b)
{
if(a==0)
return b;
else
return findHCF(b%a,a);
}
public int findLCM(int a, int b, int hcf)
{
return (a*b)/hcf;
}
public void display()
{
hcf = findHCF(n1,n2);
lcm = findLCM(n1,n2,hcf);
System.out.println("\nHCF = " +hcf);
System.out.println("LCM = " +lcm);
}
}
```

ALGORITHM:-

1. Start

2. Accept two numbers from user.

3. Using method of recursion, find the HCF.

4. Find the LCM by multiplying the numbers and dividing by their HCF.

5. Print HCF and LCM.

6. End

OUTPUT:-

Enter 1st number : 8

Enter 2nd number : 36

HCF = 4

LCM = 72

Related Programs:-

Check whether a string is a Palindrome or not

Check the number of Uppercase letters, Lowercase letters, numerals, vowels, spaces & special characters in a string

Read the date, day and year

Read a Date and give the day number

Multiply two Matrices