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

题目链接2017南华大学省赛选拔赛——A 大神的游戏(内网访问) 题意大神给定一个正整数n，要求我们随机的在纸上写出整数集合${1,2,3,…,3\times n+1}$(n为正整数)的一个排列，要求在谢的过程中从第一个数到正在写的数的和不是3的倍数，如果能写出符合要求的一个排列则游戏获胜，请问赢得游戏的概率。 输入开始输入一个正整数t表示测试样例的...