$q) { if (getGCD($p, $q) == 1) { $a = pow($p, 2) - pow($q, 2); $b = 2 * $p * $q; $c = pow($p, 2) + pow($q, 2); $count++; } $q += 2; if ((2*$p*($p+$q)) > $sum) break; } $p++; $q = 1 + ($p % 2); } echo $count.PHP_EOL; return; // ---------------------- // function getGCD($a, $b) { if ($a < $b) { return getGCD($b, $a); } else { $m = $a % $b; return ($m == 0) ? $b : getGCD($b, $m); } }