摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4802 【题目大意】 已知N，求phi(N)，N<=10^18 【题解】 我们用Pollard_Rho对N进行质因数分解，然后计算欧拉函数即可。 【代码】 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=2429 【题目大意】 给出最大公约数和最小公倍数，满足要求的x和y，且x+y最小 【题解】 我们发现，(x/gcd)*(y/gcd)=lcm/gcd，并且x/gcd和y/gcd互质 那么我们先利用把所有的质数求出来Pollard_R 阅读全文