gcd是最大公约数（GCD）函数，通常用于求解两个或多个整数的最大公约数。
最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b）。常见的求最大公约数的方法有：质因数分解法、短除法、辗转相除法、更相减损法。
GCD函数的语法格式为：GCD(number1,number2, ...)，其中的Number1, number2, ... 为 1 至 255 个数值，如果参数为非整数，则截尾取整。
需要注意的是：如果参数为非数值型，则函数 GCD 返回错误值 #VALUE!。如果参数小于零，则函数 GCD 返回错误值 #NUM!。
在编辑函数时，还需注意两个特例，一是1 可被任何数值除尽，二是质数只有它本身和1可以做为除尽它的除数。
C语言求最大公因数的方法：
1、穷举法（列举法）：最简单最直观的一种方法。
具体步骤为：先求出两个数的最小值min（最大公约数一定小于等于两个数的最小值），接着从最小值min递减（循环结束条件为i > 0）。如果遇到一个数同时为这两个整数的因数，则使用break退出循环，这时得到的值i即为两个正整数的最大公约数。
2、更相减损法：即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。
3、辗转相除法：又称欧几里得算法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式为GCD(a,b) = GCD(b,a mod b)。
具体步骤：先求出两个数num1和num2的余数。然后将num2赋值给num1，让上次取余时的除数num2作为下次取余时的被除数。同时将当前的余数作为下次取余的除数。这样一直地辗转相除，直到余数为0，这时的除数num2就是要求的最大公因数。
