【USACO3.4.3】电网

皮克定理！！！

程序最后有讲解

/*
TASK:fence9
LANG:C++
*/
#include <iostream>
inline int abs(int k){if (k < 0)return -k;return k;}
int n, m, p;
 
int gcd(int a, int b){return !a ? b : gcd(b % a, a);}
 
inline int cal2(int x, int y)
{
	if (!x)	return y + 1;
	return gcd(x, y) +1;
}
 
int main()
{
	//freopen("fence9.in", "r", stdin);
	//freopen("fence9.out", "w", stdout);
	std::cin >> n >> m >> p;
	int S = p * m / 2;
	int t = cal2(n, m) + cal2(abs(n - p), m) + p - 2;
	std::cout << S + 1 - t / 2 << std::endl;
	return 0;
}
//皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系：A = i + b/2 - 1
//可以证明，一条直线((0,0),(n,m))上的格点数等于n与m的最大公约数+1。
//即b=gcd(n,m)+1. gcd(n,m)为n与m的最大公约数。