求最大公约数的简单方法就是，看看这几个数有没有共同的约数，怎么来确定呢？
首先我们要知道能被235整除数的特征，还就是有这个数不具备有235整除数的特征，有些特殊数，比如11 13 17 19这几个数的特征就可以解决求最大公约数的题型了，最大公约数就是这几个数所有的约数的乘积，就是这个数的最大公约数，回答完毕
求最大公约数可以使用辗转相除法，即不断用两个数的余数替换两个数，直到余数为0时，被除数即为最大公约数。具体步骤为：用两个数的较大值除以较小值，得到一个余数，然后再用较小值除以这个余数，得到新的余数，如此循环，直到余数为0。这时的被除数即为最大公约数。使用c语言可以通过while循环和取模运算实现。
辗转相除是将a与b相除得到余数k，如果余数k==0则返回值b，如果k不为0则将 除数b 与 k 相除，再判断第二次的余数k2是否为零，如此反复，故为辗转相除。