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

1、枚举法：假设两个数字x和y，比较出更小的数字赋值给变量c，遍历1到c的整数，找到所有能共同被x和y整除的数字，选出数值最大的。

3、辗转相除法：假设两个数字x和y，求两个数字相除的余数z=x/%y，如果余数为零，茸垂扌馔则z为最大公约数。如果z不为零，x=y,y=z,继续循环计算。