萌新求助Dirichlet逼近定理

根据Dirichlet逼近定理，对于任意实数 $x$ 和正整数 $Q$，存在整数 $1\le q \le Q$ 和整数 $a$，满足$\left| qx-a\right| \le \frac{1}{Q}$。

给定 $x=\frac{m}{n}$ 和 $Q$，如何快速找到 $q$ 与 $a$ ，有文献称可以用连分数找到，但并没有说明具体方法，求教大佬 qwq