zoj 1003 Crashing Balloon

模拟。。

因子分解，判断是否有公共的因子。如果有的话，分数低的那个就是赢家；如果没有，分数高的就是赢家。气球一共100个，将得分与数字2-100逐个整出，如果是分解的因子就知道是踩了那哪些气球。

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

int f1,f2;

void solve(int a,int b,int t){
    if(f1==1)   return;
    if(a==1 && b==1){
        f1=1;
        return ;
    }
    if(b==1)
        f2=1;
    while(t<=100){
        if(a%t==0)  solve(a/t,b,t+1);
        if(b%t==0)  solve(a,b/t,t+1);
        t++;
    }
    return ;
}

int main(){
    int a,b;
    while(cin>>a>>b){
        if(a<b) swap(a,b);
        f1=0;
        f2=0;
        solve(a,b,2);
        if(!f1 && f2)  cout<<b<<endl;
        else    cout<<a<<endl;
    }
    return 0;
}