Submission #999238

---

Source Code Expand

#include <string>
#include <vector>
#include <iomanip>
#include <iostream>
#include <algorithm>
using namespace std;
inline int gcd(int x, int y) {
	if (y == 0) return x;
	return gcd(y, x % y);
}
int a, b, c, d;
int main() {
	cin >> a >> b >> c >> d;
	a = abs(a - c);
	b = abs(b - d);
	int g = gcd(a, b);
	cout << a + b - g << endl;
	return 0;
}

Submission Info

Judge Result