- 博客(16)
- 收藏
- 关注
原创 数学基础知识(扩展欧几里得定理)
一.欧几里得定理(辗转相除法)性质:如果 i 能整除a,也能整除b,则 i 能整除a+b,也能整除ax+by(x,y为整数),同时a mod b = a-(a/b)*b用以上的性质我们知道如果一个 i 能整除a和b,那么它也能整除 a-(a/b)*b,因此(a,b)的最大公约数等于(b,a-(a/b)*b)的最大公约数,也就是(b,a mod b)的最大公约数。int gcd(int a,...
2020-03-10 07:37:47
587
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人