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).