zoj 1003 Crashing Balloon

前几天闲聊无事，想着找到水题做呢，就看了下AC比较多的，发现1003,于是就看了，但是我实在太菜，这个AC这么多的，也让我着实郁闷了好久。悲剧阿

不多说，说这题的题意，看似很长很麻烦，其实就是给你两个数，

让你判断是否满足条件然后按规定输出。

条件1:这个数是否能由100之内的因子组成，

条件2:两个数不能有不可避免的100之内的公因子 。

    输出的地方感觉比较麻烦，最后还是上网搜的发现别人的好代码给抄了过来。

1,如果两个数不可避免的有100之内的公因子，则输出小的数。

2,其他情况全部输出大的。

#include<stdio.h> int m,n,temp,mflag,nflag; void dfs(int m,int n,int t) { if(m==1&&n==1) nflag=1; if(t>100 && m==1 && n!=1) { mflag=1; } if (t<=100) { if( !(m%t) ) dfs(m/t,n,t+1); if( !(n%t) ) dfs(m,n/t,t+1); dfs(m,n,t+1); } } int main(void) { while(scanf("%d%d",&m,&n)!=EOF) { mflag=0;nflag=0; if(m>n) {m^=n;n^=m;m^=n;} dfs(m,n,2); if(nflag) printf("%d/n",n); else if(mflag) printf("%d/n",m); else printf("%d/n",n); } return 0; }