<?php $n = trim(fgets(STDIN)); $ary = array(); $ansAry=array(); for($i=0;$i<$n;$i++){ $work=intval(trim(fgets(STDIN))); array_push($ary,$work); } for($i=$ary[count($ary)-1];$i>0;$i--){ if($ary[count($ary)-1] % $i == 0) $ary=checkAryDiv($ary,$i); } $ans=0; for($i=0;$i<count($ary);$i++) $ans+=$ary[$i]; printf("$ans\n"); function checkAryDiv($ary,$num){ $copyAry=$ary; $flg=true; for($i=0;$i<count($ary) && $flg;$i++){ if($ary[$i] % $num == 0){ $ary[$i] = $ary[$i] / $num; }else $flg = false; } if($flg) { return $ary; } else return $copyAry; }