<?php // No. 339 $n = trim(fgets(STDIN)); $ar = array(); $i = 0; while ($i < $n) { $arg = trim(fgets(STDIN)); array_push($ar, $arg); $gcd = ($i == 0) ? $arg : getGCD($gcd, $arg); $i++; } $count = 0; foreach ($ar as $key => $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); } }