文章总结： 本文讨论了一道在[1,n]中求与n互质的数k并计算k/n的数学竞赛题。作者认为该题超纲且极具难度，属于纯智商考验。作者坦言因曾研读应用密码学而了解相关解法，主要涉及欧拉函数理论，若不具备相关背景很难解答。 综合评分： 20 文章分类： 其他

在[1,n]中与n互质的数有k个，求k/n

原创

沈沉舟 沈沉舟

青衣十三楼飞花堂

2026年2月2日 08:26 北京

设 ，在  中与  互质的数有  个，求 。

这也是五年级小学生来问我的题，不过咱们不春秋笔法，这个小学生是奔着打竞赛去的，勉强说得过去。这种题太超纲、太疯狂了，这是纯智商题，要么智力水平在线，要么曾经学过相关知识。我智力水平不在线，曾经学过《应用密码学》，碰巧会做，若是初次裸奔，我真不会做。

免责声明：

本文所载程序、技术方法仅面向合法合规的安全研究与教学场景，旨在提升网络安全防护能力，具有明确的技术研究属性。

任何单位或个人未经授权，将本文内容用于攻击、破坏等非法用途的，由此引发的全部法律责任、民事赔偿及连带责任，均由行为人独立承担，本站不承担任何连带责任。

本站内容均为技术交流与知识分享目的发布，若存在版权侵权或其他异议，请通过邮件联系处理，具体联系方式可点击页面上方的联系我。

本文转载自：青衣十三楼飞花堂 沈沉舟 沈沉舟《在[1,n]中与n互质的数有k个，求k/n》