枚举法：
所谓枚举法，就是将两个数的因数分别列举出来，再从中找到他们的公因数，最后从公因数中找到最大的公因数。
例如求6、15的最大公因数。这种方法对于较小的数可以使用。
最大公因数等于所有公共质因数的乘积。最大公因数是一组数的所有公因数中最大的一个，而公因数是两个或两个以上数中共有的质因数，求一组数的最大公因数，应先找出一组数的所有公共质因数，然后将这些共有质因数连乘，所得的积就是最大公因数。
求数的最大公因数在数学中不存在，数学中只有最小公因数（也称为公倍数）。并且，只有在二个及以上数才可求得。（举例）：求2与3的最小公因（公倍）数。通过观察分析，2与3的最小公因数为6
