結果

問題 No.751 Frac #2
ユーザー 👑 obakyan
提出日時 2019-04-20 10:32:18
言語 Lua
(LuaJit 2.1.1734355927)
結果
WA  
実行時間 -
コード長 594 bytes
コンパイル時間 97 ms
コンパイル使用メモリ 6,944 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-25 07:51:54
合計ジャッジ時間 1,291 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 9 WA * 27
権限があれば一括ダウンロードができます

ソースコード

diff #

local n1 = io.read("*n")
local numer, denom = 1, 1
numer = io.read("*n")
for i = 2, n1 do denom = denom * io.read("*n") end
local n2 = io.read("*n")
denom = denom * io.read("*n")
for i = 2, n2 do numer = numer * io.read("*n") end

local minus = false
if(numer * denom < 0) then minus = true end
numer, denom = math.abs(numer), math.abs(denom)
function getgcd(a, b)
  while(0 < a and 0 < b) do
    if(a < b) then b = b % a else a = a % b end
  end
  return math.max(a, b)
end

local gcd = getgcd(numer, denom)
if(minus) then io.write("-") end
io.write(numer / gcd .. " " .. denom / gcd .. "\n")
0