$array = array(3,4,6,8,18,2); function lcd($array,$x) { $mod_sum = 0; for($int=1;$int < count($array);$int++) { $modulus[$int] = ($array[0]*$x) % ($array[$int]); $mod_sum = $mod_sum + $modulus[$int]; } if (!$mod_sum) { echo "LCD: ".($array[0]*$x)."\n"; } else { lcd($array,$x+1); } } lcd($array,1);