2015-10-04から1日間の記事一覧
問題 ある長さNの配列a_iがあったとき、この配列自体は与えられず、代わりにgcd(a_i,a_j)の結果N*N個が与えられる。 元の配列に含まれる数値を答える。 1 a_i 考え方 与えられたgcd(a_i,a_j)の中で、一番大きい数をMとする。 gcd(M,M)=Mであるので、少なくと…
問題 ある長さNの配列a_iがあったとき、この配列自体は与えられず、代わりにgcd(a_i,a_j)の結果N*N個が与えられる。 元の配列に含まれる数値を答える。 1 a_i 考え方 与えられたgcd(a_i,a_j)の中で、一番大きい数をMとする。 gcd(M,M)=Mであるので、少なくと…