用1.2.3.4.5.6.7.8.9组成一个无重复数字的九位数，则所有这些九位数的做大公约数是几

用1.2.3.4.5.6.7.8.9组成一个无重复数字的九位数，则所有这些九位数的做大公约数是几

1+2+3+...+9=45能被9整除，
所以这些九位数都能被9整除，
123456798-123456789=9
所以最大公约数就是9

辗转相除法，是要大数除以小数取余数，如果余数为0，则表明此时的小数位两个数的最大公约数。但我觉得“if(u>v){t=u;u=v;v=t;}”这句可以去掉,因为在第一次辗转相除中，如果“b”为小数，而“a”为大数，则“b”对“a”取余时，结果“r”会仍为小数“b”，则经此以后，“b”“a”将交换！即完成了大小数的交换！ 示例： b=6; a=12; r=b%a;(r=6) 而经过{b=a;a=r;}后 b=12; a=6; r=b%a;(r=0) 则最大公约数位6； 故：无论“b”是否大于“a”，程序都可以被执行，且结果也是正确！