皮克定理，一个计算点阵中顶点在格点上的多边形面积公式：S=a+b÷2-1，其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积。
直线(x1,y1),(x2,y2)上点的数量为gcd（abs（x1-x2),abs(y1-y2))+1
{
ID:lucky141
PROG:fence9
LANG:PASCAL
}
program fence9;
var
n,m,p:longint;
function gcd(p,q:integer):integer;
begin
if q=0 then gcd:=p
else gcd:=gcd(q,p mod q);
end;
begin
assign(input,'fence9.in');
reset(input);
assign(output,'fence9.out');
rewrite(output);
readln(n,m,p);
if m=0 then writeln(0)
else writeln(p*m/2+1-(gcd(n,m)+1+gcd(abs(n-p),m)+1+p-2)/2:0:0);
close(input);
close(output);
end.
