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