作业要求

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

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

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

 

 作业内容

1、上网查询可知，欧几里得算法为：设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q......r2 (0≤r2）.若r2=0，则(a，b)=r1，若r2≠0，则继续用r1除以r2，……如此下去，直到能整除为止。其最后一个为被除数的余数的除数即为(a, b)。

网上链接：https://wenda.so.com/q/1459256874724024?src=130&q=%E4%BB%80%E4%B9%88%E6%98%AF%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95

2、     伪代码如图所示：

 

 3、手动运算如图：

 

 测试结果：