A/B 的小数部分何时开始循环？
本文探讨了分数 A/B 的小数表示何时会进入循环。当分母 B 的质因数仅包含 2 和 5 时，小数是有限的；否则，小数将无限循环，且循环节长度由分母中除 2 和 5 以外的质因数的阶数决定。文章详细解释了如何计算循环节的起始位置和长度。
背景速读
- 这篇博客面向的读者是了解基本编程和数学概念、但可能不熟悉数论中关于循环小数的精确判断条件的人。作者 John D. Cook 是一位资深应用数学家，经常撰写数学、统计和编程的交叉内容。
- 核心问题：分数 A/B 的小数表示何时会开始循环？文章给出了精确的数学条件——关键在于分母 B 的质因数分解中，是否只包含 2 和 5（此时小数有限），以及分母与进制（这里是十进制，即 10）的互质关系决定了循环节的长度。
- 这一知识点在计算机科学中很重要：浮点数精度、大数运算和某些加密算法都依赖对有理数循环周期的理解。文章提供了具体的算法思路（用模运算求 multiplicative order），而非停留在概念层面。