48和80的最大公因数是16,算法是:
1.分别分解两个数的质因数:
48=2×2×2×2×3;
80=2×2×2×2×5;
2.找出所有的共同部分:2,2,2,2;
3.把所有的公质因数相乘,乘积就是两个数的最大公因数,也就是2×2×2×2=16,那么48和80的最大公因数就是16。