35和56的最大公因数是7，算法为：

　　1、分别对两个数进行分解质因数：

　　35=5×7；

　　56=2×2×2×7；

　　2、找到所有共有的部分：7；

　　3、因为35和56共有的质因数只有7，所以35和56的最大公因数是7。