No.186 中華風 (Easy)
LayCurse問題文最終更新日: 2015-11-14 17:48:32
問題文
諸外国では，○＋□＝8のように，答えがたくさんある問題があるようですが，採点が大変ですよね．
今度は，中華風にアレンジしてみましょう．
$3$ 個の整数の $2$ つ組 $(X_1, Y_1),(X_2, Y_2), (X_3, Y_3)$ が与えられるので，
□ ${\rm mod}\ Y_k = X_k, \quad k=1,2,3$
を同時に満たす□に当てはまる正整数を求めてください．
あれ，これは，答えがたくさんあるかもしれません．
その場合は，最も小さいものを求めてください．
入力
$X_1$ $Y_1$ $X_2$ $Y_2$ $X_3$ $Y_3$
$0 \leq X_i < Y_i \leq 1000000 = 10^6$
出力
□にあてはまる最小の正整数を出力してください。
ただし，存在しないなら，$\verb|-1|$ を代わりに出力してください．
サンプル
サンプル1
入力
10 20 10 30 10 40
出力
10
$20$ で割っても，$30$ で割っても，$40$ で割っても $10$ 余るなんて，もうこれは $10$ でしょ．
サンプル2
入力
10 20 10 30 30 40
出力
70
$20$ で割っても，$30$ で割っても $10$ 余るなんて…，あ，$70$ でした．
サンプル3
入力
1 2 0 4 5 17
出力
-1
$2$ で割り切れないので，$4$ で割り切れることはないのでは？
サンプル4
入力
80712 221549 320302 699312 140367 496729
出力
38774484298448350
2015年4月20日00時00分に追加されたサンプルです．
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。