解决方法：设最初两个数较大的为a, 较小的为b，两个数的最大公约数为c。
则最终能出现的数包括:c, c*2, c*3, ..., c*(a/c)=a. 一共a/c个。
如果a/c是奇数，就选择先行动；否则就后行动
代码：
#include <stdio.h>
int gcd(int a,int b){
if(b==0) return a;
gcd(b,a%b);
}
int main(){
int a,b,c;
scanf("%d%d",&a,&b);
c=gcd(a,b);
a=a>b? a:b;
a/=c;
if(a%2==0)
printf("two");
else
printf("one");
return 0;
}

分析:这类题目同上面发的题目有类似的地方,均无算法可直接套,需发现潜在规律,不防弄几个数小的试试.我例举几对数:13和3,15和12,大家不防将这两对数所能产生的数全写出来,这样会发现一个规律,15和12所产生的数为3,6,9,12,15,共5个数,而且都为3的整数倍,可以发现15和12有个最大公约数3,其实这就是1个条件,即所两数A,B之间存在最大公约数X(X>1),那么中间所有数为{x,2x,...,max{A,B}};再看13和3,和上面类比,这对数最大公约数为1,那么相减过程必定会产生1,通过1即能产生从1到max(A,B)之间所有连续的整数,所以该过程产生的所有数为{1,2,...,max{A,B}};到这里两种条件均出来了,对于第一种情况元素个数为max{A,B}/X,后一种为max{A,B}/1,那么只需要再两种不同情况下分别考虑产生的元素个数奇偶即可,程序就不发了啊.如果有兴趣可以试着把题目中我附加的条件去掉,可以发现,除0外的所有整数均是关于原点对称出现的,即正负同时出现,扩展开来就是可以产生所有整数,此题不再有意义.

卧槽C语言Σ(っ °Д °;)っ

卧槽(#啊!)

http://blog.cntv.cn/20409129-3997348.html

学霸然

我说我会你信吗