結果

問題 No.751 Frac #2
ユーザー NagisaNagisa
提出日時 2018-11-09 22:00:02
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 30 ms / 1,000 ms
コード長 341 bytes
コンパイル時間 86 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2024-11-21 05:55:53
合計ジャッジ時間 2,120 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff #

N1 = int(input())
A = list(map(int,input().split()))
N2 = int(input())
B = list(map(int,input().split()))

U = A[0]
S = 1
for k in range(1,N1):
    S *= A[k] 
for k in range(N2):
    if k%2 == 0:
        S *= B[k]
    else:
        U *= B[k]

def gcd(a,b):
    if b == 0:
        return a
    return gcd(b,a%b)
P = gcd(U,S)
print(U//P,S//P)
0