三十和十二的最大公因数是6，算法是:
①分别分解两个数的质因数:
30=2×3×5,12=2×2×3;
②求所有的公素数因子:2，3；
③将所有的公质因数相乘，乘积为两个数的最大公因数，即:2×3=6。
