- 博客(2)
- 收藏
- 关注
RSS订阅原创 详解中国剩余定理
在《孙子兵法》中，有一篇有意思的题目，大部分人应该都知道，也就是"三人同行七十希，五树梅花廿一支，七子团圆正半月，除百零五使得知。最后将三个数字相加，取模5、7、9的最小公倍数找到最小值。我们根据上文也就可以轻松算出k的值，结果为。有人问:为什么要解这三个同余式？首先我们要知道一个数学定理,就是。看起来非常像小学的数学题，但是。同时，并不是直接找出来一个。这也就是中国剩余定理了。首先我们来看一个同余式。
2023-01-02 16:47:45
808
1
原创 详解扩展欧几里得
取较大的数除以较小的数，然后用其余数除以除数，直到最后的结果为0。第一次辗转相除:30%17=13 13/17=0…第二次辗转相除:17%13=4 4/13=0…首先，如果你想明白扩展欧几里得是什么，你要先明白。第三次辗转相除:13%4=1 1/4=0…我们可以发现，此式与原本的式子大致相同。再次，根据乘法分配律的逆运算，得。第四次辗转相除:4%1=0。所以我们可以得到一个解
2023-01-02 00:08:03
435
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人