【题意简述】：题意很简单，就是将这两个字符串比较，移动着比较，求出最多的相同的元素个数，然后用题目中所给的公式，写出结果。

【分析】：本题要注意的就是for循环的形式，注意积累即可。

详见代码：

//196K  0Ms
#include
  
   
#include
   
     using namespace std; #define M 25 char a[M],b[M]; int len1,len2; int gcd(int a,int b) { if(b == 0) return a; else return gcd(b,a%b); } int main() { int tmp; while(cin>>a) { if(strcmp(a,"-1") == 0) break; cin>>b; len1 = strlen(a); len2 = strlen(b); int max = 0; for(int i = 0;i