Question

Program to find HCF of two numbers using recursion.

				
					ENTER FIRST NUMBER
25
ENTER SECOND NUMBER
30
HCF OF 25 AND 30 IS 5

Share code with your friends

Code

				
					import java.util.Scanner;
public class HCF
{
    public static int CalculateHCF(int p,int q)
    {
        if(q==0)
        {
            return p;
        }
        else
        {
            return CalculateHCF(q,p%q);   
        }
    }

    public static void main()
    {
        int firstNum=0,secondNum=0,hcf=0;
        Scanner sc =new Scanner(System.in);
        System.out.println("ENTER FIRST NUMBER");
        firstNum=sc.nextInt();
        System.out.println("ENTER SECOND NUMBER");
        secondNum=sc.nextInt();
        hcf=CalculateHCF(firstNum,secondNum);
        System.out.println("HCF OF "+firstNum+" AND "+secondNum+" IS "+hcf);
    }
}