保存帖子
发现
索引
热门
陶片放逐
关于
求助 怎么求不互质的两个数的乘积的欧拉函数
板块
学术版
楼主
YingLi
当前回复
11
已保存回复
11
发布时间
2020/10/8 20:48
上次更新
2023/11/5 11:31:14
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助 怎么求不互质的两个数的乘积的欧拉函数
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
加载中...