求最大公约数伪代码
作业要求
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、手动运算如图:
测试结果: