finding common multiples of two numbers in java code example
Example 1: Java program to find LCM of two numbers
public class LCMOfTwoNumbers
{
public static void main(String[] args)
{
int num1 = 85, num2 = 175, lcm;
lcm = (num1 > num2) ? num1 : num2;
while(true)
{
if(lcm % num1 == 0 && lcm % num2 == 0)
{
System.out.println("LCM of " + num1 + " and " + num2 + " is " + lcm + ".");
break;
}
++lcm;
}
}
}
Example 2: Java program to find LCM of two numbers
calculate lcm two numbers in java we can use GCD
public class LCMUsingGCD
{
public static void main(String[] args)
{
int num1 = 15, num2 = 25, gcd = 1;
for(int a = 1; a <= num1 && a <= num2; ++a)
{
if(num1 % a == 0 && num2 % a == 0)
{
gcd = a;
}
}
int lcm = (num1 * num2) / gcd;
System.out.println("LCM of " + num1 + " and " + num2 + " is " + lcm + ".");
}
}