結果

問題 No.339 何人が回答したのか
ユーザー code-devo
提出日時 2016-01-30 02:41:10
言語 Ruby
(3.4.1)
結果
AC  
実行時間 88 ms / 1,000 ms
コード長 268 bytes
コンパイル時間 67 ms
コンパイル使用メモリ 7,680 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-09-21 18:58:43
合計ジャッジ時間 6,587 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 61
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

# gcdをlcdとか書いてた・・・

gets
ns = $stdin.read.split.map(&:to_i)

def gcd(ns)
  ns.inject do |a, b|
    a, b = b, a unless a > b
    while (r = a % b) != 0 do
      a, b = b, a % b
    end
    b
  end
end

g = gcd(ns)
puts ns.map{|n| n / g}.inject(&:+)
0