結果

問題 No.736 約比
コンテスト
ユーザー トミー
提出日時 2024-05-30 21:07:25
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 354 bytes
コンパイル時間 327 ms
コンパイル使用メモリ 82,288 KB
実行使用メモリ 110,848 KB
最終ジャッジ日時 2024-12-20 21:36:22
合計ジャッジ時間 60,700 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 50 TLE * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def gcd(a:list):
    limit=min(a)
    for i in range(2,limit+1):
        f=True
        for j in range(len(a)):
            if a[j]%i!=0:
                f=False
                break
        if f:
            return i
    return 1

input()
a=list(map(int,input().split()))
while gcd(a)!=1:
    n=gcd(a)
    a=list(map(lambda x:x//n,a))
print(*a,sep=":")
0