扩展欧几里得算法| Acm之家

扩展欧几里得算法| Acm之家

瀏覽:1376
日期:2025-11-26
2014年4月11日 - 欧几里得算法. 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b ......看更多