水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

DISCO presents ディスカバリーチャンネル コードコンテスト2017 本戦:B - GCDロボット

問題

atcoder.jp

解法

求める整数は gcd(a_1, Z), gcd(a_2, Z), ... , gcd(a_N, Z) の公倍数である必要があるので,この公倍数のうち最小のものを求めるので,答えは lcm(a_i, Z) になる.O(N).

解答

atcoder.jp

f:id:babcs2035:20181228145502p:plain