该博文为原创文章，未经博主同意不得转载，如同意转载请注明博文出处
本文章博客地址：https://cplusplus.blog.csdn.net/article/details/105163610
C语言求最大公约数3种方法 最大公约数的概念 用C语言求最大公约数的三种方法 辗转相除法求最大公约数 更相减损术求最大公约数 穷举法求最大公约数
最大公约数的概念
最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为(a，b)，同样的，a，b，c的最大公约数记为(a，b，c)，多个整数的最大公约数也有同样的记号。C语言求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
用C语言求最大公约数的三种方法 辗转相除法求最大公约数算法简介：“辗转相除法”也叫“xhdzxc算法”
用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。
将两个数a，b相除，如果余数c不等于0，就