欧几里德与扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b 的最大公约数。基本算法：设 a=qb+r，其中 a，b，q，r 都是整数，则 gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成 a =...

时间:2024-12-17 03:38栏目:行业资料