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