GCD GCD，也就是最大公约数，即两个数拥有的相同的因数集中最大的一个。 求法 如果求任意两个数的GCD呢，相信小学的时候都学过辗转相除法，也就是欧几里得算法，当然还有以前学过的更相减损术，这里只讨论欧几里得算法（据说更相减损术是欧几里得算法的特殊情况）。 欧几里得算法 描述 欧几里得算法的内容是： 两个数的最大公约数是指能同时整除它们的最大正整数。 设两数为a,b(a≥b)a,b...

题目链接 2017南华大学省赛选拔赛——A 大神的游戏(内网访问) 题意 大神给定一个正整数n，要求我们随机的在纸上写出整数集合{1,2,3,…,3×n+1}\{1,2,3,…,3\times n+1\}{1,2,3,…,3×n+1}(n为正整数)的一个排列，要求在谢的过程中从第一个数到正在写的数的和不是3的倍数，如果能写出符合要求的一个排列则...