扩展欧几里得算法的C程序?

在这里,我们将看到使用C实现的扩展欧几里得算法。扩展欧几里得算法也用于获取GCD。这将找到x和y的整数系数,如下所示-