Program Source Code
This program is aimed at finding HCF/GCD and LCM of two Given Numbers.
----------+----------+----------+----------+----------+----------+----------
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;
}
}
----------+----------+----------+----------+----------+----------+----------