- 博客(56)
- 收藏
- 关注
原创 算法学习——GCD与欧拉函数
所以phi=phi/i*(i-1);而while循环则是在不断的改变n,因为我们每次迭代一个因子的同时,我们在计算完phi后要消除这个质因子在n中的影响,所以我们通过while循环不断除以这个因子。由此可推出欧拉函数的求法:Euler(n)=n/p1*(p1-1)/p2*(p2-1)/.../pn*(pn-1)GCD算法是使用辗转相除法求最大公因数的算法,简单而言就是gcd(a,b) = gcd(b,a mod b)上式中的1/pi*(pi-1) == (1- 1/pi),本质一样。
2024-03-03 17:25:53
624
原创 Python Bug修复 —— SMTP邮件服务报错[ConnectionRefusedError: [Errno 61] Connection refused]
Bug
2024-02-29 10:48:25
1207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人