Saturday, September 24, 2011

Finding HCF and LCM of two numbers (Java)

//This java program accepts two  from
//the user and prints their HCF and LCM
import java.util.*;
class hcfandlcm
{
    public static void main(String Args[])
    {
        System.out.println("Enter 2 numbers");
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();

        int h=1;
        int p=m*n;
        for(int i=2;i<p;i++)
        {
            if((m%i==0)&&(n%i==0))
            {
                h=i;
            }
        }
        int l=p/h;
        System.out.println("HCF="+h+" and LCM="+l);
    }
}
  

No comments:

Post a Comment