2026年8月25日
类欧几里得算法学习笔记
摘要： 类欧几里得算法 类欧几里得算法主要利用了分数的递归结构，不断进行迭代，而由于这和欧几里得算法有直接联系而得名。 引入：Fraction 给定 \(a, b, c, d\)，求字典序最小的 \((q, p)\) 满足： \[\dfrac{a}{b} < \dfrac{q}{p} < \dfrac{c} 阅读全文
posted @ 2026-08-25 08:56 循环一号 阅读(5) 评论(0) 推荐(0)