eolymp
bolt
Try our new interface for solving problems

Segment

\includegraphics{https://static.e-olymp.com/content/4b/4bde6fe5e3c76d5cbc101c3dc47c3c1d8815682b.gif} Uclarının koordinatları tam ədədlər olan parça verilmişdir. Parçanın koordinatları tam ədədlər olan nöqtələrinin sayını hesablayın. \InputFile Dörd ədəd-parçanın uc nöqtələrinin $x_1, y_1, x_2, y_2$ koordinatları. Bütün giriş verilənləri mütləq qiymətcə $2 \cdot 10^9$-u aşmır. \OutputFile Axtarılan nöqtələrin sayı.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
0 0 3 3
Çıxış verilənləri #1
4
Giriş verilənləri #2
2 1 6 3
Çıxış verilənləri #2
3