求最大公约数伪代码
求最大公约数伪代码
什么是求两个数的最大公约数的欧几里得算法（辗转相除法）
- 算法说明
辗转相除法的算法步骤为，两个数中用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。得到最后的除数就是这两个数的最大公约数。 - 网上链接
参考教材，用伪代码（英语或汉语）实现欧几里得算法（辗转相除法）
- 定义函数m，n
输入两个数m,n，均不为0
循环：m=m%n，
如果m等于0，
返回n值
如果不等于：
n=n%m
如果n等于0
返回m值，
. 选择几组数据，手动走一下伪代码，测试你写的伪代码是否正确，提交测试过程截图。
