Question

356和78的最大公因数？

Answer 1

可以使用欧几里得算法（辗转相除法）求解两个数的最大公因数：

• 用较小的数 78 除以较大的数 356，得到商 0，余数为 78。

• 将上一步的除数 78 作为被除数，将上一步的余数 78 作为除数，得到商 1，余数为 278。

• 将上一步的除数 78 作为被除数，将上一步的余数 278 作为除数，得到商 2，余数为 0。

当余数变为 0 时，上一个被除数就是最大公因数。因此，356 和 78 的最大公因数是 78。

Answer 2

356÷78=4……44
78÷44=1……34
44÷34=1……10
34÷10=3……4
10÷4=2……2
4÷2=2……0
所以356和78的最大公因数为2