- 博客(1)
- 收藏
- 关注
原创 关于扩展欧几里得求最小正整数解
关于扩展欧几里得求最小正整数解//扩展欧几里得算法求最小正整数解这里讲的是欧几里得,不是那个洗澡测浮力的阿基米德 。什么是欧几里得算法:扩展欧几里得算法是用来求解一类特定的不定方程的,形如ax + by = m , 其中a,b,x,y,m都是整数。而求解这个方程可以用辗转相除法: 辗转相除法可以求出两个数的最大公约数,简单来说就是用这两个数中较小的数那个数不断去除较大的那个数,直到较小的那个数变成0此时较大的那个数就是二者的最大公约数。为什么这样做是正确的呢?*我们假设z是a ,b 的约数,
2021-04-04 12:49:57
1495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人