Submission #999254

---

Source Code Expand

#include<iostream>
using namespace std;
long long a, b, c, d;
long long gcd(long long a1, long long a2) {
	if (a2 == 0)return a1;
	return gcd(a2, a1%a2);
}
int main() {
	cin >> a >> b >> c >> d;
	c -= a; d -= b;
	if (c < 0)c *= -1; if (d < 0)d *= -1;
	long long f = gcd(c, d);
	c /= f; d /= f;
	cout << (c + d - 1) *f << endl;
	return 0;
}

Submission Info

Judge Result