test/8D.py
2026-07-01 19:46:51 +03:00

12 lines
No EOL
201 B
Python

import sys
import math
data = sys.stdin.read().split()
x1 = int(data[0])
y1 = int(data[1])
x2 = int(data[2])
y2 = int(data[3])
dx = abs(x2 - x1)
dy = abs(y2 - y1)
ans = math.gcd(dx, dy) + 1
print(ans)