1142.踩气球

1142.踩气球

时限：1000ms 内存限制：10000K  总时限：3000ms

描述

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

 

输入

输入为两个数字，0 0表示结束；

 

输出

输出为获胜的数字。

 

输入样例

36 62 49 343 0 0

 

输出样例

62 49

代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int m,n,t,a,b;
void dfs(int x1,int x2,int sec)
{
   if(x2==1)
   {
       b=1;
       if(x1==1)
       {
           a=1;
       }
   }
   if(a&&b)return;
   if(a)return;
   for(int i=sec+1;i<=100;i++)
   {
       if(x1%i==0)
       {
           dfs(x1/i,x2,i);
       }
       if(x2%i==0)
       {
           dfs(x1,x2/i,i);
       }
   }
   return;
}
int main()
{
    while(cin>>m>>n)
    {
        if(!m&&!n)break;
        if(m<n)
        {
           t=m;
           m=n;
           n=t;
        }
        a=0;b=0;
        dfs(m,n,1);
        if(!a&&b)
        {
            cout<<n<<endl;
        }
        else
        {
            cout<<m<<endl;
        }
    }
    return 0;
}