今天来看一下c语言怎么求最大公约数
介绍一个方法叫做辗转相除法
辗转相除法，也叫欧几里得算法，是求最大公约数的一个很重要的方法，如下：
1. 如果有两个数，那么则用较大的数除以较小的数，会得到商和余数。
2. 让较小的数再次除以余数，得到商和余数。
3. 一直循环此过程，直到余数为0的时候，此时较小的数就是最大公约数。
此例子来源于百度知识：
例如：求985和457的最大公约数：
985÷457=2（余71）
457÷71=6（余31）
71÷31=2（余9）
31÷9=3（余4）
9÷4=2（余1）
4÷1=4（余0）
所以985和457的最大公约数为4。
所以代码如下：
运行结果： 
谢谢大家的观看
7万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
