摘要： 转自 http://blog.csdn.net/xiaofengsheng/article/details/4813170欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：... 阅读全文

摘要： 1 //phi(a)=a*(a1-1)*(a2-1)*(a3-1)*...*(an-1)/(a1*a2*a3*...*an); 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef __int64 ... 阅读全文