AT_relay_e 方眼紙と線分

[problemUrl]: https://atcoder.jp/contests/cf16-relay-open/tasks/relay_e 高橋君は方眼紙の上に線分を書くことにしました。 方眼紙のあるマスを起点として、右に $ x $ マス、上に $ y $ マス進んだところにあるマスをマス $ (x,\ y) $ と呼びます。 マス $ (A,\ B) $ の左下の点と マス $ (C,\ D) $ の左下の点を結んで線分を書くとき、線分が横切るマスの個数を求めてください。 ただし、線分があるマスの内側(境界は含まない)を通るとき、「線分がそのマスを横切る」と言います。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ $ C $ $ D $

線分が横切るマスの個数を出力せよ。

### 制約 - $ 1\ \leq\ A,\ B,\ C,\ D\ \leq\ 10^9 $ - $ A\ \neq\ C $ もしくは $ B\ \neq\ D $ の少なくとも一方が成り立つ。