35和56的最大公因數是7,演算法為:1、分別對兩個數進行分解質因數:35=5×7;56=2×2×2×7;2、找到所有共有的部分:7;3、因為35和56共有的質因數只有7,所以35和56的最大公因數是7。