SRM406 Div2 500

問題

配列divisorsにある各数字の倍数で、配列multiplesにある各数字の約数であるような正の整数を返す。

考え方

divisorsのすべての数字の倍数でなければならないので、この配列の中で最大の数字以上でなければいけない。また、multiplesのすべての数字の約数でなければならないので、この配列の中で最小の数字以下でなければいけない。これをそれぞれminV、maxVとする。
すべての数字は少なくともmaxVの約数でなければならないので、このmaxVの約数でminV以上のものについて、すべてのdivisorsの倍数&&multiplesの約数となっているかどうかを確認する。