《题解》上的题,重点是分析清楚输赢的规则。
用两个bool变量表示两人是否说了实话,dfs,如果b说了实话且a没说实话则b赢,其余都是a赢。
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int n,m,f1,f2;
void dfs(int a,int b,int num)
{
if(a==1&&b==1)//有一种解是两人都说了实话 只有两者同时成立才能确定a说了实话
{
f1=f2=1;
return ;
}
if(b==1) f2=1;//b说了实话
while(num>1)
{
if(a%num==0) dfs(a/num,b,num-1);
if(b%num==0) dfs(a,b/num,num-1);
num--;
}
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
if(m>n) swap(m,n);
f1=f2=0;
dfs(n,m,100);
if(!f1&&f2) printf("%d\n",m);
else printf("%d\n",n);
}
return 0;
}