扩展欧几里德算法_百度百科

扩展欧几里德算法_百度百科

瀏覽:814
日期:2025-06-21
扩展欧几里德算法是用来在已知a, b求解一组x,y,使它们满足贝祖等式: ax+by = gcd(a, b) =d(解一定存在,根据数论中的相关定理)。扩展欧几里德常用在求解模线性 ......看更多