Question

9和123的最大公因数

Answer 1

最大公因数为3。用9去除123，得到商13余6，用6去除9，得到商1余6，用9去除6，得到商1余3，用6去除3，得到商2余0，当余数为0时，被除数即为最大公因数。因此，9和123的最大公因数为3。