Question

247和358的最大公因数？

Answer 1

我们可以使用辗转相除法来求解247和358的最大公因数，具体步骤如下：
首先，用358除以247，得到商1和余数111。
然后，用247除以111，得到商2和余数25。
接下来，用111除以25，得到商4和余数11。
再用25除以11，得到商2和余数3。
最后，用11除以3，得到商3和余数2。
因为最后的余数不为0，所以最大公因数是前一个余数，即2。
因此，247和358的最大公因数是2。