$value) { $count += ($value / $gcd); } echo $count.PHP_EOL; // ---------------------- // function getGCD($a, $b) { if ($a < $b) { return getGCD($b, $a); } else { $m = $a % $b; return ($m == 0) ? $b : getGCD($b, $m); } }