你们好，最近小活发现有诸多的小伙伴们对于c语言求最大公约数方法，c语言求最大公约数这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。
1、枚举法：
2、假设两个数字x和y，比较出更小的数字赋值给变量c，遍历1到c的整数，找到所有能共同被x和y整除的数字，选出数值最大的。
3、相减法：
4、假设两个数字x和y，如果x>y，则x=x-y;如果y>x,则y=y-x。一直循环计算直到x和y相等，即为最大公约数。
5、辗转相除法：
6、假设两个数字x和y，求两个数字相除的余数z=x/%y，如果余数为零，则z为最大公约数。如果z不为零，x=y,y=z,继续循环计算。
以上就是c语言求最大公约数这篇文章的一些介绍，希望对大家有所帮助。