Friday, 5 May 2017

Program to find LCM and HCF/GCD of Two Numbers

Program Source Code
This program is aimed at finding HCF/GCD and LCM of two Given Numbers.
----------+----------+----------+----------+----------+----------+----------
import java.util.Scanner;
class HCFLCM
{
    Scanner S = new Scanner(System.in);
    public int hcf(int a, int b)
    {
        int k;
        while(b != 0)
        {
            k = a % b;
            a = b;
            b = k;
        }
        return a;
    }
    public int lcm(int a, int b)
    {
        int i;
        for(i = Math.max(a,b);i<a*b;i++)
        if(i%a==0 && i%b==0)
        return i;
        return a*b;
    }

}
----------+----------+----------+----------+----------+----------+----------