30的公因数有1、3、5、6、10、15、30七个数字，公因数也称公约数，它是一个能同时整除若干整数的整数，公因数中最大的称为最大公因数，对任意的若干个正整数。
用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。
