Crashing Balloon-zoj-10003

描述：

六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负，判断的规则是这样的：如果两人都说了真话，数字大的人赢；如果两人都说了假话，数字大的人赢；如果报小数字的人说的是真话而报大数字的人说谎，则报小数字的人赢（注意：只要所报的小数字是有可能的，即认为此人说了真话）。

输入：

343 49
3599 610
62 36

输出：

49
610
62

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

bool fa,fb;
void dfs(int a,int b,int k){
	if(b==1){
		fb = true;
		if(a==1)
		fa = true;
	}
	if(k==1||(fa&&fb))
	return;
	if(a%k==0){
		dfs(a/k,b,k-1);//气球被a踩了 
	}
	if(b%k==0){
		dfs(a,b/k,k-1);//气球被b踩了 
	}
	dfs(a,b,k-1);     //气球没被踩 
}
int main(){
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF){
		if(a<b) swap(a,b);
		fa = fb = false;
		dfs(a,b,100);
		if(!fa&&fb){
			printf("%d\n",b);
		}
		else{
			printf("%d\n",a);
		}
	}
	return 0;
}