三角形的内点

打开连接

 

皮克定理 以及 斜边的整点数为gcd(n,m)+1

皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。

 

代码如下：

from math import *
n,m,p=list(int(x) for x in input().split(' '))
print(p*m//2+1-(gcd(n,m)+gcd(abs(n-p),m)+p)//2)