摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1732给定我们一个n， 要找到两个数的集合，使得这些书的最小公倍数（LCM）为n，由于有很多这样的集合，我们... 阅读全文
摘要：
勾股数组设三元组(a,b,c)满足a^2 + b^2 = c^2的勾股数组，那么是否存在无穷多个勾股数组呢，答案是肯定的，将三元组乘以d，可以得到新的三元组(da,db,dc) 即(da)^2 + (db)^2 = (dc)^2 --> (a^2+b^2) *d^2 =c^2 * d^2d的取值是任... 阅读全文
摘要：
要我们求小于n并且不与n互素的数字的和， 那么可以转化为1->(n-1)的和减去小于n且与n互素的数字的和首先，有gcd(n,i)=1, 那么gcd(n,n-i)=1, 这是因为如果a%s=0, b%s=0, 那么(a-b)%s=0所以gcd(n,i)=1, 那么gcd(n,n-i)=1, 如果gc... 阅读全文