判断使用欧几里得算法计算1997与615最大公约数的过程是否正确

1997和615用欧几里得算法计算最大公约数的过程如下：

1997 / 615 = 3 (余152)
615 / 152 = 4 (余7)
152 / 7 = 21 (余5)
7 / 5 = 1 (余2)
5 / 2 = 2 (余1)
2 / 1 = 2 (余0)
得出最大公约数是1