求两个数的最大公约数的欧几里得算法

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

• 算法说明：
  1.两个正整数中，用大数除以小数求余
  2.再用其中的大数除以其中的小数求余，重复步骤直至余数为0
  3.当余数为 0 时，取当前算式除数为最大公约数
• 链接：
  欧几里得算法（辗转相除法）求最大公约数
  欧几里得算法：计算两个正整数的最大公约数

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

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