30和42的最大公因数是6，算法是:
①分别分解两个数的质因数:
30=2×3×5;
42=2×3×7;
②找出所有的共同部分:2，3；
③把所有的公质因数相乘，乘积就是两个数的最大公因数，也就是2×3=6，所以30和42的最大公因数就是6。
一个数的因子是指能被这个数整除的数。质因数是指能被这个正整数整除的质数。公因数是两个或两个以上的数所共有的因数，可以同时被这些数整除。
