The least common multiple of two integers a and b is the smallest number that is both an integer multiple of a and also an integer multiple of b.
public class LeastCommonMultiple {
static int gcd(int a, int b) {
if (a == 0) {
return b;
} else if (b == 0) {
return a;
} else if (a > b) {
return gcd(a - b, b);
} else {
return gcd(a, b - a);
}
}
static int lcm(int a,int b) {
return a * b / gcd( a, b);
}
public static void main(String[] args) {
int a = 10, b = 6;
System.out.println("Least common multiple is: " + lcm(a, b));
}
}
Least common multiple is: 30