1095: Triangle (Not Very Hard)
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:41
Solved:1
Description
由于想不到能出什么好玩的数数题了,就把之前比赛里出现过的题数据范围加强了一下XD
在一个无限大二维笛卡尔坐标系中,给定三个点 $A(a, 0)$, $B(0, b)$, $C(0, 0)$ ,显然它们可以形成一个三角形
你需要计算出在三角形里面的面积 $\geq \frac{1}{2}$ 的小正方形个数
小正方形是指顶点在 $(x,y)$ , $(x,y+1)$ , $(x+1,y)$ , $(x+1,y+1)$ 上的正方形小格子, $x,y \in Z$ , $Z$ 是全体整数构成的集合
Input
一行两个整数 $a\ (1\le a\le 10^9)$ 和 $b\ (1\le b\le 10^9)$.
Output
一行一个整数,即满足条件的小正方形个数
Sample Input Copy
6 8
Sample Output Copy
24
HINT
样例一的解释见题目描述
注意恰好 $\frac{1}{2}$ 在三角形里面的正方形也要计算