結果

問題 No.736 約比
コンテスト
ユーザー トミー
提出日時 2024-05-30 21:15:23
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
TLE  
実行時間 -
コード長 351 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 281 ms
コンパイル使用メモリ 85,888 KB
実行使用メモリ 52,480 KB
最終ジャッジ日時 2026-05-27 17:30:33
合計ジャッジ時間 4,186 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 5 TLE * 1 -- * 59
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

def gcd(a:list):
    limit=min(a)
    ans=1
    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:
            ans=i
    return ans

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