結果
| 問題 | No.736 約比 |
| コンテスト | |
| ユーザー |
liny_tail
|
| 提出日時 | 2020-09-22 20:20:30 |
| 言語 | Python3 (3.15.2 + numpy 2.5.4 + scipy 1.18.1 + ACL) |
| 結果 |
WJ
不安定
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 473 bytes |
| 記録 | |
| 最終ジャッジ日時 | 2026-07-30 12:21:28 |
|
ジャッジサーバーID (参考情報) |
judge3_0 / judge2_0 |
(要ログイン)
ソースコード
def GCD(numbers):
def _gcd(a, b):
if b == 0:
return a
else:
return _gcd(b, a % b)
l = len(numbers)
if l == 0:
return
elif l == 1:
return numbers[0]
elif l == 2:
a = numbers[0]
b = numbers[1]
return _gcd(a, b)
else:
a = numbers[0]
b = GCD(numbers[1:])
return _gcd(a, b)
N = int(input().strip())
a = [int(i) for i in input().strip().split(' ')]
tmp = GCD(a)
print(':'.join([str(i // tmp) for i in a]))
liny_tail