結果

問題 No.339 何人が回答したのか
ユーザー happy-beanshappy-beans
提出日時 2017-03-17 19:44:41
言語 PHP
(843.2)
結果
AC  
実行時間 40 ms / 1,000 ms
コード長 478 bytes
コンパイル時間 889 ms
コンパイル使用メモリ 30,968 KB
実行使用メモリ 31,416 KB
最終ジャッジ日時 2024-07-04 13:43:43
合計ジャッジ時間 4,855 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 61
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?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);
  }
}
0