/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
private static List<Integer> commonMultiples(int[] arr){
int len = arr.length;
int lcm = lcm(arr[0], arr[1]);
for(int i = 1; i < len; i++) {
lcm = lcm(arr[i], lcm);
}
// System.out.println(lcm);
List<Integer> commonMultiples = new ArrayList<Integer>();
for(int i = 1; i <= 10; i++) {
commonMultiples.add(lcm * i);
}
return commonMultiples;
}
private static int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
private static int gcd(int a, int b) {
if (a == 0)
return b;
return gcd(b % a, a);
}
{
int[] a = {2,4};
List<Integer> arr = commonMultiples(a);
while(iterator.hasNext()) {
System.
out.
println(iterator.
next()); }
// your code goes here
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXByaXZhdGUgc3RhdGljIExpc3Q8SW50ZWdlcj4gY29tbW9uTXVsdGlwbGVzKGludFtdIGFycil7CgkJaW50IGxlbiA9IGFyci5sZW5ndGg7CgkJCgkJaW50IGxjbSA9IGxjbShhcnJbMF0sIGFyclsxXSk7CgkJZm9yKGludCBpID0gMTsgaSA8IGxlbjsgaSsrKSB7CgkJCWxjbSA9IGxjbShhcnJbaV0sIGxjbSk7CgkJfQoJCS8vIFN5c3RlbS5vdXQucHJpbnRsbihsY20pOwoJCUxpc3Q8SW50ZWdlcj4gY29tbW9uTXVsdGlwbGVzID0gbmV3IEFycmF5TGlzdDxJbnRlZ2VyPigpOwoJCWZvcihpbnQgaSA9IDE7IGkgPD0gMTA7IGkrKykgewoJCQljb21tb25NdWx0aXBsZXMuYWRkKGxjbSAqIGkpOwoJCX0KCQlyZXR1cm4gY29tbW9uTXVsdGlwbGVzOwoJfQoKCXByaXZhdGUgc3RhdGljIGludCBsY20oaW50IGEsIGludCBiKSB7CgkJcmV0dXJuIChhICogYikgLyBnY2QoYSwgYik7Cgl9CgoJcHJpdmF0ZSBzdGF0aWMgaW50IGdjZChpbnQgYSwgaW50IGIpIHsKCQlpZiAoYSA9PSAwKQoJCQlyZXR1cm4gYjsKCQlyZXR1cm4gZ2NkKGIgJSBhLCBhKTsKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJaW50W10gYSA9IHsyLDR9OwoJCQoJCUxpc3Q8SW50ZWdlcj4gYXJyID0gY29tbW9uTXVsdGlwbGVzKGEpOwoJCUl0ZXJhdG9yIGl0ZXJhdG9yID0gYXJyLml0ZXJhdG9yKCk7CiAgICAJd2hpbGUoaXRlcmF0b3IuaGFzTmV4dCgpKSB7CiAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihpdGVyYXRvci5uZXh0KCkpOwogICAgICB9CgkJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJfQp9