Saturday, September 24, 2011

Finding HCF of two numbers

//This Java program accepts 2 numbers from
//the user and prints their HCF.
import java.util.*;
class hcf
{
    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;
            }
        }
        System.out.println("HCF="+h);
    }
}
//Author : Mayank Rajoria

No comments:

Post a Comment