求最大公约数伪代码

1. 上网查找什么是求两个数的最大公约数的欧几里得算法（辗转相除法），提交算法说明和网上链接。
   说明：原本的a、b中分别存放用户输入的两个整数，经过此循环的计算，a中将存放最终结果即最大公约数。
   链接：https://www.cnblogs.com/ram314/p/7225233.html
2. 参考教材，用伪代码（英语或汉语）实现欧几里得算法（辗转相除法），提交伪代码。
   a=int(input("a="))
   b=int(input("b="))
   i=a%b
   while(i!=0):
   a=b
   b=i
   i=a%b
   else:
   print(b)
   伪代码：若m>n，那么m与n对换,求m除以n的余数r
   若r为0，算法结束，n为答案
   若r不为0，则m取n，n取r，重新跳转到求余步骤。
3. 选择几组数据，手动走一下伪代码，测试你写的伪代码是否正确，提交测试过程截图。