Межа многокутника#871
Многокутник на площині задано цілочисловими координатами своїх вершин у декартовій системі координат. Потрібно знайти кількість точок з цілочисловими координатами, які лежать на межі многокутника. Сторони многокутника не дотикаються одна з одною (за винятком сусідніх — у вершинах) і не перетинаються.
У першому рядку задано число , у наступних рядках — пари чисел, що є координатами точок. Якщо з'єднати точки у заданому порядку, а також з'єднати першу та останню точки, отримаємо заданий многокутник. 3 \leq N \leq 100000, координати вершин цілі й за модулем не перевищують .
Вивести одне число — кількість точок з цілочисловими координатами на межі многокутника.
Приклад 1