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

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

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

35=5×7；

56=2×2×2×7；

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

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