Browse Tag

算法

『数论』扩展欧几里得算法

对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数

必然存在整数对 x,y ,使得 gcd(a,b)=ax+by