连分数:从测量值捞回 r

1. 辗转相除:256 = 1×192 + 64;192 = 3×64 + 0 → 192/256 = [0; 1, 3]

2. 渐近分数阶梯:0/1 → 1/1 → 3/4;候选分母 {1, 4}

3. 模幂验证:7¹ = 7 ≢ 1;7⁴ = 2401 ≡ 1 (mod 15) ✓ → r = 4(此时 c = 3)

类型worked-example(演算页)