Blog
网站首页
求欧几里德除法中的商和余数
求欧几里德除法中的商和余数
2023-02-03 17:53
2023-02-03 17:56
作者:
xmh0511
提交
求欧几里德除法中的商和余数 $$a \over b$$ 满足 $$a = b \ast q + R$$ 其中`q`是商，`R`是余数，其中`R`满足 $$ 0 \leq R < |b| $$ 且 `q`满足 $$q \in Z$$ 可得 $$\frac {a}{b} -1 < q \leq \frac {a}{b}, b > 0$$ 和 $$\frac {a}{b} \leq q < \frac {a}{b} +1, b < 0$$