扩展欧几里德算法_互动百科

扩展欧几里德算法_互动百科

瀏覽:472
日期:2024-09-01
扩展欧几里德算法-欧几里德算法欧几里德算法概述:欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: gcd函数就是 ......看更多