Количество точек сетки на отрезке
Дан отрезок, который соединяет и . Требуется определить, сколько сеточных точек (точек с целочисленными координатами) пересекает этот отрезок.
При подсчёте количества таких точек не учитывайте координату в ответе.
Входные данные
В единственной строке содержатся два целых числа x и y (1 ≤ x, y ≤ ).
Выходные данные
Программа должна вывести количество сеточных точек, которые пересекает прямая.
Примеры
Input | Output |
|---|---|
8 12 | 4 |
12 8 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB