《题解》上的题。重点是分析清楚输赢的规则。

用两个bool变量表示两人是否说了实话，dfs，假设b说了实话且a没说实话则b赢，其余都是a赢。

#include
     
      #include
      
       #include
       
        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;}