phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ こどふぉす 問題 ある長さNの配列a_iがあったとき、この配列自体は与えられず、代わりにgcd(a_i,a_j)の結果N*N個が与えられる。 元の配列に含まれる数値を答える。 1 a_i 考え方 与えられたgcd(a_i,a_j)の中で、一番大きい数をMとする。 gcd(M,M)=Mであるので、少なくとも、Mは1つは含まれる。 なので、gcd(a_i,a_j)からMを1つ取り除いておく。 次に、gcd(a_i,a_j)の中で一番大きい数をM2とする。 最初の配列にM2が含まれないとすると、他の要素でgcd取ったらM2になるものがあるはずだが、gcdの性質から、M2より大きい数値でないといけない。しかし、今… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20151004%2F1443911449" title="Codeforces 582A. GCD Table - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-10-04 07:30:49 rich https://phyllo-algo.hatenadiary.org/entry/20151004/1443911449 1.0 100%