求最大公约数伪代码

什么是求两个数的最大公约数的欧几里得算法（辗转相除法）

• 算法说明
  ​辗转相除法的算法步骤为，两个数中用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。得到最后的除数就是这两个数的最大公约数。
• 网上链接

参考教材，用伪代码（英语或汉语）实现欧几里得算法（辗转相除法）

• 定义函数m，n
  输入两个数m,n，均不为0
  循环：m=m%n，
  如果m等于0，
  返回n值
  如果不等于：
  n=n%m
  如果n等于0
  返回m值，

. 选择几组数据，手动走一下伪代码，测试你写的伪代码是否正确，提交测试过程截图。

标签：代码,辗转,最大公约数,算法,余数,除法
来源： https://www.cnblogs.com/lizhuotong/p/15517334.html