贝祖定理、扩展欧几里得算法

1675 2021-08-07 23:06

根据贝祖定理,两个整数如果互质,那么较小的数在较大的数的盘中滚动,将遍历整个盘中的所有位置。因为ax+by=1的特解就是1.步长为1,即遍历。
 

全部评论

·