记录编号	107266	评测结果	AAAAAAAAAAAA
题目名称	879.电网	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-06-23 20:39:25	内存使用	0.31 MiB

#include<fstream>
#include<cmath>
using namespace std;
ifstream fin("fence9.in");
ofstream fout("fence9.out");
int n,m,p;
int gcd(int x,int y)
{
	if(y==0) return x;
	else
	return gcd(y,x%y);
}
int main()
{
	fin>>n>>m>>p;
	fout<<p*m/2+1-(gcd(n,m)+gcd(abs(n-p),m)+p)/2<<endl;
	return 0;
}