摘要：
a与b对模m同余，当且仅当m|(a-b)时，记为a≡b(mod m)设m>0 a≡b(mod m)的性质： ① a≡a (mod m) ……自反性 ②若a≡b (mod m)，则b≡a (mod m)……对称性 ③若a≡b (mod m)，b≡c (mod m)，则a≡c (mod m)……传递性 阅读全文
摘要：
x | y 是指y%x==0 Gcd（a,b）表示a，b的最大公约数 Lcm（a,b）表示a，b的最小公倍数 ab=Gcd（a,b）*Lcm(a,b) 求最大公约数：法一：Gcd（a,b）=Gcd(b,a%b) 法二： 如果a==b,Gcd(a,b)=a; 如果a,b都是偶数，Gcd(a,b)=Gc 阅读全文
摘要：
内容：计算一个数内的与这个数互质元素的个数 每个数都能被分解成若干质数的乘积 设p1^a1×p2^a2×…×pk^ak为正整数n的素数乘积式， 那么这个正整数的互质元素个数为： =n×(1-1/p1) ×(1-1/p2)×…×(1-1/pk) 也为： 1 int eular(int n) 2 {in 阅读全文