本文详细介绍了如何使用欧几里得算法来计算两个数a和b的最大公约数，通过递归步骤2和3：取余、判断并更新，直至余数为0，揭示其实质过程。
欧几里得算法求两数的最大公约数，大概的步骤如下
1.输入a,b两个数
2.计算r，r=a%b
3.判断，如果r为0则跳出；如果r不等于0则让a=b,b=r，重复步骤2
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
