最大公约数

分支与循环练习题2——最大公约数

题目：

思路分析：

1.先用scanf语句输入任意的两个数。

2.求最大公约数，这里有很多种方法，个人认为辗转相除法最简单，所有这里只讲辗转相除法，其他方法读者如果感兴趣的话可以自行探索。

辗转相除法：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。如图所示：

由此我们可以得到公式：较大数/较小数=商....余数，我们需要在代码中判断被除以的数（较小数）

和余数的大小。

代码演示：

注意：这里printf为什么打印的是max？

因为在do...while循环中，因为min把之间的值赋给了max了，而此时min的值则是余数n的值，不要搞错了！

好的，今天的分享就到此为止，喜欢的朋友可以给我一个赞吗？非常感谢（^ ^）