扩展欧几里得算法如何计 扩展欧几里得算法例子

扩展欧几里德算法是什么？扩展欧氏算法用于求解已知a，B中的一组X，y，使其满足bezu方程：ax by=GCD（a，B）=D（根据数论中的相关定理，解必须存在）。扩展欧...