小数部分最长的循环循环 - 错误或误解

这是相当'数学'的，但我在这里发帖是因为这是一个欧拉项目的问题，而且我的工作代码可能有错误。

确定十进制扩展中的最长重复周期的问题使用对数解决了这个问题，但我对用简单的蛮力解决感兴趣。更准确地说，我有兴趣了解为什么我的算法和代码没有返回正确的解决方案。

算法很简单：

• 复制一个"长除法"，
• 在每一步记录除数和余数
• 当一个除数/余数元组重复时，推断十进制表示将重复。

以下是根据要求的私人字段

private int numerator; 
private int recurrence; 
private int result; 
private int resultRecurrence; 
private List<dynamic> digits;

这是代码：

private void Go()
{
    foreach (var i in primes)
    {
        digits = new List<dynamic>();
        numerator = 1;
        recurrence = 0;
        while (numerator != 0)
        {
            numerator *= 10;
            // quotient
            var q = numerator / i;
            // remainder
            var r = numerator % i;
            digits.Add(new { Divisor = q, Remainder = r });
            // if we've found a repetition then break out
            var m = digits.Where(p => p.Divisor == q && p.Remainder == r).ToList();
            if (m.Count > 1)
            {
                recurrence = digits.LastIndexOf(m[0]) - digits.IndexOf(m[0]);
                break;
            }
            numerator = r;
        }
        if (recurrence > resultRecurrence)
        {
            resultRecurrence = recurrence;
            result = i;
        }
}}

当测试整数<10 和 20

所以大概我要么有一个编程错误 - 我找不到 - 要么是一个逻辑错误。

我很困惑，因为它对我来说感觉就像一个乘法群，上面有 p-1 元素。 我确定我错过了一些东西，任何人都可以提供建议吗？

编辑

我不打算包含我的素数代码 - 这无关紧要，正如我在上面解释的那样，我正确识别了i的值(从内存中它是 983(，但我在获得正确的resultRecurrence值时遇到了问题。

remainder = (10 * remainder) % prime

recurrence = digits.LastIndexOf(m[0]) - digits.IndexOf(m[0]);