B-4 真分数的约分

真分数是指分子小于分母的分数。对分数进行约分，是指将分子分母共同的因子消去。

但还有一种另类的简单约分：直接将分子分母共有的一对数字消去。这种方法大多数情况下都得不到正确的结果，但有时候却也碰巧能对！例如 26/65 = 2/5 就是直接消去 6 的结果。

现给定一个真分数，你的任务是判断它是否能用简单约分方法得到正确结果。注意：如果有多种简单约分的可能，一定按从左到右的顺序约掉数字。

输入格式：

输入在一行中给出一个真分数的分子 a 和分母 b，其间以空格分隔。题目保证 0<a<b≤105。

输出格式：

在一行中先后输出这个真分数在简单约分前后的样子。如果两个分数相等，则在两者间加一个 = 号；否则加一个 != 号。格式为 a/b = c/d 或 a/b != c/d。

输入样例 1：

39 195

输出样例 1：

39/195 = 3/15

输入样例 2：

1234 23452

输出样例 2：

1234/23452 != 1/52

输入样例 3：

1234 5678

输出样例 3：

1234/5678 = 1234/5678

#include<bits/stdc++.h>
using namespace std;
int main(){
  string a,b;  int i,x=0,y=0,j,a1,b1;
    cin>>a1>>b1;
    a=to_string(a1);b=to_string(b1);
    map<int,int>p;
    for(i=0;i<a.size();i++){
        int k=0;
        for(j=0;j<b.size();j++){
            if(a[i]==b[j]&&p[j]==0){k=1;p[j]=1;break;}
        }
        if(k==0)x=x*10+(a[i]-'0');
    }
    for(j=0;j<b.size();j++){
        if(p[j]==0) y=y*10+(b[j]-'0');
    }
     if(x==0&&y==0)printf("%d/%d != %d/%d",a1,b1,x,y);
    else 
    {if(a1*1.0/x==b1*1.0/y)printf("%d/%d = %d/%d",a1,b1,x,y);
    else printf("%d/%d != %d/%d",a1,b1,x,y);}
    return 0;
}