版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

小小庆祝下哈，从 注册博客到今天4.13，我终于实现了博客排名前100万的小目标啦~ 谢谢各位朋友们的支持爱你们哦 ~ 不过呢，这只是一个新的起点通过写博客，不断总结提升自己才是最重要的目标啊！不忘初心，放得始終！

这一期的内容求最大公约数，内容相对简单刚好可以让我从昨天的长文缓一缓。

求给定两个整数的最大公约数

公约数就是能同時整除给定两个数字的最大整数，如 $$

求解最大公约数常用的是欧几里得算法(在我们数学教材中叫辗转相除法)，算法思路如下：

1. $$
0

n 就是求得嘚最大公约数, 结束；如果 $0$n 中重复执行步骤2和3

算法很简单直白，所以跟着算法一步步写程序即可

使用递归欧几里得本身就是不断重复某些步骤，很适合

1. 注意检查输入，一定要确保大的数除以小的数这里只是因为编程练习，就忽略了输入检查现实应用，检测输入是很關键的一环

不使用递归所有递归都能用循环来实现

1. 循环终止条件和递归终止条件是一样的，这里用于while循环的终止while a_big % b_small:

这种类型的编程是很簡单的，有明确易理解的算法不需要靠考虑复杂度，不过用这些程序，检验自己能否熟练编程也是一个不错的选择啊。