SRM425 Div2 250

問題

aがnのproper factorとは,nがaの倍数で,aは1かnではないものである.あるnの全てのproper factorの配列が与えられるので,当てはまるnを返す.

考え方

1とn以外の全てのproper factorが与えられるので,1,{proper factor},nはnの約数となる.
約数の性質上,proper factorの一番小さいモノと一番大きいモノを掛け合わせたモノがnとなるので,それを返す.

反省

小さいものから,すべてのproper factorの要素が割り切れるnを探すものだと思ったけど,これだと,{3,9}の場合だと,18を返してしまう(答えは27).