結果

問題 No.356 円周上を回る3つの動点の一致
ユーザー fine
提出日時 2016-04-01 23:27:21
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 270 bytes
コンパイル時間 61 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 18,848 KB
最終ジャッジ日時 2024-10-02 09:22:49
合計ジャッジ時間 12,473 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 47
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

a,b,c = STDIN.map(&:to_i)
tmp = a.lcm(b.lcm(c))
a = tmp / a
b = tmp / b
c = tmp / c
MIN = [a,b,c].min
(MIN + 1).times{
    tmp2 = a.gcd(b.gcd(c))
    if tmp2 != 1
        puts Rational(tmp,tmp2)
        exit
    end
    a -= 1
    b -= 1
    c -= 1
    }
puts "#{tmp}/1"
0