#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n,m,p,a,b,c,s;
int gcd(int x,int y)
{
if (x>y) swap(x,y);
if (!x) return y;
return gcd(y%x,x);
}
int main()
{
scanf("%d%d%d",&n,&m,&p);
s=(m*p)/2;
b=p+gcd(n,m);
if (n!=p) b+=gcd(abs(n-p),m);else b+=m;
printf("%d\n",s+1-b/2);
return 0;
}
【USACO3-4-2】电网 皮克定理
最新推荐文章于 2023-02-09 13:49:37 发布