2018-12-24から1日間の記事一覧
atcoder.jp 問題概要 N個の自然数a1,a2,...aNがある。a1*a2*...*aN = P であるとき、a1,a2,...aNの最大公約数は? 1 解法 N>=Pのときは最大公約数が1になる(a1,a2,...aNは全部自然数だから、少なくとも1つは1がある)。 N = 1のときはP自身が答え。 これら…
atcoder.jp 問題概要 N個の自然数a1,a2,...aNがある。a1*a2*...*aN = P であるとき、a1,a2,...aNの最大公約数は? 1 解法 N>=Pのときは最大公約数が1になる(a1,a2,...aNは全部自然数だから、少なくとも1つは1がある)。 N = 1のときはP自身が答え。 これら…