根据Dirichlet逼近定理,对于任意实数 xxx 和正整数 QQQ,存在整数 1≤q≤Q1\le q \le Q1≤q≤Q 和整数 aaa,满足∣qx−a∣≤1Q\left| qx-a\right| \le \frac{1}{Q}∣qx−a∣≤Q1。
给定 x=mnx=\frac{m}{n}x=nm 和 QQQ,如何快速找到 qqq 与 aaa ,有文献称可以用连分数找到,但并没有说明具体方法,求教大佬 qwq