文章介绍了欧几里得算法，一种古老的求解两个自然数最大公约数的方法。通过不断求余数并交换数值，直到余数为0，此时的a即为最大公约数。程序设计时无需担心a小于b的情况，因为算法会自动调整。注意，a和b不能为0，否则无法运行。这是对这个经典算法的简单阐述，适合初学者理解。
1.介绍:
对于求最大公约数，其实早在古希腊时期就有记载，古希腊数学家欧几里得提出来著名的"欧几里得算法"，可以简单的求出最大公约数。
2.描述:
①输入两个自然数，分别设为a和b，余数为r
②求a余b（a%b）得到r
③让a=b，b=r完成赋值
④当r≠0时，重复执行步骤②③，当r=0时，输出a（经过了③），a就是a和b的最大公约数
3.程序:
4.可能遇到的问题:
可能有的小伙伴就会问，要是a比b小，程序跑出来会不会错，答案是不会的，当a比b小时在下一步已经进行了转换，a，b之间换了过来，不必担心。还有就是输出要放在a=b后面，这样才能证明r=0时a是最大公约数，你们细品。
5.限制条件:
a和b都不能为0，为0时程序跑不出来（图中为给，记得加上）。
（开学第一篇，进入主题，祝大家考试顺利）
扫一扫
6716
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
