Question

108和55最大公因数？

Answer 1

使用欧几里得算法，用较小的数去除较大的数，然后用余数去除之前的除数，一直重复直到余数为0，此时最后的除数即为最大公因数。
以108和55为例：
108 ÷ 55 = 1 余53
55 ÷ 53 = 1 余2
53 ÷ 2 = 26 余1
2 ÷ 1 = 2 余0
因此，108和55的最大公因数为1。