- 博客(1)
- 收藏
- 关注
原创 扩展欧几里德算法
说实话,数论只会gcd,这样可不行啊,只好补一补了 扩展欧几里德算法,乍听听高端的,很久以前就听说了,不过一回都没写过,现在看了一下,没有想象中的难理解 首先,要清楚扩展欧几里德算法求的是什么 对于形如ax+by=gcd(a,b)的不定方程来说,一定存在一组整数解,使得不定方程成立,那么,扩欧算法就是用来求这样一组x,y的 假设a1,b1是在计算gcd的过程中由a0,b0,转化过来的,即a
2015-03-14 14:33:56 445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人