关于扩展欧几里得算法？ void gcd(int a，int b，int&d，int&x，int&y){ if。b){ d=a；x=1；y=0；}…
欧几里得算法求过程 就是把上一轮有余数的除法计算中，除数变为下一轮计算的被除数，余数变为下一轮计算的除数，一直这样计算下去，直到最后一次计算余数为零，在最后一轮计算中的被除数，即为所求的最大公约数。
关于欧几里得算法，主要是看不懂。请高手指点迷津。。。。 1、欧几里德算法：给定两个正整数m和n，求他们的最大公因子，即能够同时整除m和n的最大的正整数。E1：【求余数】以n除m并令r为所得余数（我们将有0）。E2：【余数为0？若r=0，算法结束；n即为答案。E3：【互换】置m？n，n？r，并返回步骤E1.证明：我们将两个正整数m和n的最大公因子表示为：t=gcd（m，n）；重复应用等式：gcd（m，n）=gcd（n，m mod n）直到m mod n 等于0；m可以表示成m=kn+r；则 r=m mod n，假设 d是 m 和 n的一个公约数，则有：d|m 和 d|m 而 r=m – kn，因此 d|r，因此 d 是(n，m mod n)的公约数；假设 d 是(n，m mod n)的公约数，则 d|n，d|r，但是 m=kn+r，因此 d 也是(a，b)的公约数；因此(a，b)和(b，a mod b)的公约数是一样的，其最大公约数也必然相等，得证。具体步骤描述如下：第一步：如果 n=0，m 的值作为结果，同时过程结束；否则，进入第二步。第二步：用 n 去除 m，将余数赋给 r。第三步：将 n 的值赋给 m，将 r的值赋给 n，返回第一步。伪代码描述如下：Euclid(m，n)使用欧几里得算法计算gcd(m，n)输入：两个不全为0的非负整数m，n输出：m，n的最大公约数while n≠0 dor←m mod nm←nn←r注：(a，b)是 a，b的最大公因数(a，。
