C语言求最大公约数3种方法

最大公约数的概念

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为(a，b)，同样的，a，b，c的最大公约数记为(a，b，c)，多个整数的最大公约数也有同样的记号。C语言求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。

用C语言求最大公约数的三种方法

辗转相除法求最大公约数

算法简介：“辗转相除法”也叫“欧几里得算法”

用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。

将两个数a，b相除，如果余数c不等于0，就把b的值给a，c的值给b，直到c等于0，此时最大公约数就是b
流程图：
C语言算法代码：
//用来计算时间