为什么大的数字在后面也能输出正确的公约数？

数字并不大呀..
就是每次计算两数相除的余数,然后用余数和较小的数进行下一步计算,直到整除
算法就是求最大公约数的辗转相除法