公因数和最大公因数的关系是什么

100和80的最大公因数 100和80的最大公因数是什么

00和80的最大公因数是20，算法是:

①分别分解两个数的质因数:

100=2×2×5×5,80=2×2×2×2×5;

②求所有的公素数因子:2，2，5；

③将所有的公质因数相乘，乘积为两个数的最大公因数，即:2×2×5=20。