1003 Crashing Balloon

 1 #include <stdio.h>
 2 
 3 int f1,f2;
 4 
 5 void DFS(int m,int n,int k){
 6     if(n==1){
 7         f2=1;
 8         if(m==1)
 9             f1=1;
10     }
11     if(f1&&f2||k==1)
12         return;
13     if(m%k==0)
14         DFS(m/k,n,k-1);
15     if(n%k==0)
16         DFS(m,n/k,k-1);
17     DFS(m,n,k-1);
18 }
19 
20 int main(){
21     int a,b,temp;
22     while(scanf("%d %d",&a,&b)>=0){
23         if(a<b){
24             temp=a;
25             a=b;
26             b=temp;
27         }
28         f1=f2=0;
29         DFS(a,b,100);
30         temp=(!f1&&f2)?b:a;
31         printf("%d\n",temp);
32     }
33     return 0;
34 }