HCF(GCD) and LCM

/** * */ package com.developerstpoint.jeetendra; import java.util.Scanner; /** * @author jeetendra * */ /* * Highest common factor in mathematics, also known as greatest common divisor * means HCF or GCD Both are same . */ /* * The product of the HCF and the LCM of two numbers is equal to the product of the given numbers. This properly is generally used to find the LCM of two very large numbers as we get LCM of two Number = Product of the numbers/HCF of Number */ public class HCF { public static void hcf(int number1, int number2){ int lcm = 0; int j=0; int product = number1 * number2; for(int i = 2; i < product; i++){ if(number1 % i == 0 && number2 % i == 0){ j = i; } } lcm = product /j ; System.out.println("HCF of two Number is :"+j+"\nAnd "+"LCM of these Two Numbers Is :"+lcm); } public static void main(String...args){ Scanner sc = new Scanner(System.in); System.out.println("Enter the first Number====>"); int first = sc. nextInt(); System.out.println("Enter the Second Number===>"); int second = sc.nextInt(); hcf(first,second ); } } /* Output:- Enter the first Number====> 5 Enter the Second Number===> 85 HCF of two Number is :5 And LCM of these Two Numbers Is :85 */