求助 怎么求不互质的两个数的乘积的欧拉函数
  • 板块学术版
  • 楼主YingLi
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/10/8 20:48
  • 上次更新2023/11/5 11:31:14
查看原帖
求助 怎么求不互质的两个数的乘积的欧拉函数
116824
YingLi楼主2020/10/8 20:48

rt。形如:phi(i * n)。i和n不互质,n不是任何完全平方数的倍数,i不一定小于n。

知道i和n互质的时候phi(i*n)=phi(i)*phi(n)。

2020/10/8 20:48
加载中...