public class Main {
public static void main
(String[] args
) { System.
out.
println(lcmofarray
(new int[] { 1,
2,
3,
4,
5 },
0,
5)); }
public static int lcmofarray(int[] arr, int start, int end) {
if ((end - start) == 1)
return lcm(arr[start], arr[end - 1]);
else
return (lcm(arr[start], lcmofarray(arr, start + 1, end)));
}
public static int lcm(int a, int b) {
int num1, num2;
if (a > b) {
num1 = a;
num2 = b;
} else {
num1 = b;
num2 = a;
}
for (int i = 1; i <= num2; i++) {
if ((num1 * i) % num2 == 0) {
return i * num1;
}
}
return -1;
}
}
cHVibGljIGNsYXNzIE1haW4gewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCQlTeXN0ZW0ub3V0LnByaW50bG4obGNtb2ZhcnJheShuZXcgaW50W10geyAxLCAyLCAzLCA0LCA1IH0sIDAsIDUpKTsKCX0KCglwdWJsaWMgc3RhdGljIGludCBsY21vZmFycmF5KGludFtdIGFyciwgaW50IHN0YXJ0LCBpbnQgZW5kKSB7CgkJaWYgKChlbmQgLSBzdGFydCkgPT0gMSkKCQkJcmV0dXJuIGxjbShhcnJbc3RhcnRdLCBhcnJbZW5kIC0gMV0pOwoJCWVsc2UKCQkJcmV0dXJuIChsY20oYXJyW3N0YXJ0XSwgbGNtb2ZhcnJheShhcnIsIHN0YXJ0ICsgMSwgZW5kKSkpOwoJfQoKCXB1YmxpYyBzdGF0aWMgaW50IGxjbShpbnQgYSwgaW50IGIpIHsKCQlpbnQgbnVtMSwgbnVtMjsKCQlpZiAoYSA+IGIpIHsKCQkJbnVtMSA9IGE7CgkJCW51bTIgPSBiOwoJCX0gZWxzZSB7CgkJCW51bTEgPSBiOwoJCQludW0yID0gYTsKCQl9CgkJZm9yIChpbnQgaSA9IDE7IGkgPD0gbnVtMjsgaSsrKSB7CgkJCWlmICgobnVtMSAqIGkpICUgbnVtMiA9PSAwKSB7CgkJCQlyZXR1cm4gaSAqIG51bTE7CgkJCX0KCQl9CgkJcmV0dXJuIC0xOwoJfQp9