【数学知识整理】

知识点：
1.最大公约数可以用质因数分解求（这是我们小学就学过的），然后在程序设计中我们会采用辗转相除法（欧几里得原理）。

2.两个数a和b的最大公约数为c，那么a/c与b/c互质。即两个整数分别除以它们的最大公约数，所得的商是互质数。（质因数分解）
扩展：若 i = a/c，j = b/c， 那么(i+j)与(i*j)也互质。例：HDU5974

3.const double PI = 4*atan(1.0);