求最大公约数伪代码

1. 上网查找什么是求两个数的最大公约数的欧几里得算法（辗转相除法），提交算法说明和网上链接。

• 欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。
  以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数

• https://blog.csdn.net/chuntaodong/article/details/11953195
  

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

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