浙大1170

#include <iostream>
#include <string>
using namespace std;
string a,b;

int cacl(int n)
{
int i=n;
int j=0;
int all=0;
while(i<a.length())
{
while( j<b.length())
{
if(a[i]==b[j])
{
all++;
j++;
break;
}
j++;
}
if(j==b.length())

break;
i++;
}
return all;
}
int main(void)
{ int max=0;
int k;
int t=0;
while(cin>>a)
{
if(a=="-1")break;
cin>>b;
max=0;
t=0;
if(a==b)
{
cout<<"appx("<<a<<','<<b<<") = 1"<<endl;
continue;
}

int length1=a.length();
int length2=b.length();
for(k=0;k<a.length();k++)
{
t=cacl(k);
if(t>max)
max=t;
}


int c=2*max,d=length1+length2;
int r;
while(c!=0)
{
r=d%c;
d=c;
c=r;
}
c=(2*max)/d;
d=(length1+length2)/d;
if(max>0) cout<<"appx("<<a<<','<<b<<") ="<<c<<'/'<<d<<endl;
else
cout<<"appx("<<a<<','<<b<<") = 0"<<endl;
}
return 0;
}