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