hdu2841 Visible Trees（容斥原理）

http://acm.hdu.edu.cn/showproblem.php?pid=2841

题意：有一个n*m的格点矩形，除坐标轴上都有格点，求原点可以看见的格点个数。

思路：刚开始以为是法雷级数，咋一看不是正方形。这题和hdu1695有异曲同工之妙，主要说下自己理解的欧拉与容斥的区别：

计算集合之间互质的数对时，欧拉是1~n-1型，容斥是区间型。

打个比方，两个集合[1,b]，[1,d]，d>b。