算法说明 设两个数进行相除（大的除以小的）然后用小的那个数除以余数，再用小的除以得到的余数，一直相除，最后余数为零为止，即最后一次相除的两个数中较小的那个即为最大公约数 网址链接 欧几里得算法 伪代码 设两个数a和b（a>b）则它们的最大公约数为 用a/b余数为r（r不为0） 再用b/r余数为r1（r1不为零） 再用r/r1余数为r2（r2不为零） ...... r(n-2)/r(n-1)余数为rn（rn为零） 即其最大公约数为r(n-1) 测试
