結果

問題 No.736 約比
ユーザー ID 21712
提出日時 2025-01-10 21:24:48
言語 Go
(1.23.4)
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 337 bytes
コンパイル時間 26,540 ms
コンパイル使用メモリ 253,264 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2025-01-10 21:25:20
合計ジャッジ時間 24,343 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 65
権限があれば一括ダウンロードができます

ソースコード

diff #

package main

import . "fmt"
import . "math/big"

func main() {
	var n int
	Scan(&n)
	a:=make([]int64,n)
	for i:=range a {
		Scan(&a[i])
	}
	gcd:=new(Int).GCD(nil,nil,NewInt(a[0]),NewInt(a[1]))
	for _,v:=range a {
		gcd.GCD(nil,nil,gcd,NewInt(v))
	}
	for i,v:=range a {
		if i>0 {
			Print(":")
		}
		Print(v/gcd.Int64())
	}
	Println()
}
0