35和56的最大公因數是多少

35和56的最大公因數是7，算法為：

1、分別對兩個數進行分解質因數：

35=5×7；

56=2×2×2×7；

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

3、因為35和56共有的質因數只有7，所以35和56的最大公因數是7。