作业要求
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、手动运算如图:
测试结果:
标签:r1,r2,欧几里得,最大公约数,算法,代码 来源: https://www.cnblogs.com/GJH6/p/15504159.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。