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