5和56的最大公因数是7,算法是:
1.分别分解两个数的质因数:
35=5×7;
56=2×2×2×7;
2.找到所有的共同点:7;
3.因为35和56共有的质因数只有7,所以35和56的最大公因数是7。