各位大佬们救救我吧!
#include<bits/stdc++.h>
using namespace std;
int a0,b0,a1,b1,ua0,ua1,ans0,ans1;
inline void input(){
string a,b;
cin>>a>>b;
a0=a[0]-48;a1=a[2]-48;
b0=b[0]-48;b1=b[2]-48;
return;
}
inline bool huzhi(int a,int b){
int aa[16384],bb[16384],al=0,bl=0;
for(int i=2;i<=a;i++)if(a%i==0)aa[al++]=i;
for(int i=2;i<=b;i++)if(b%i==0)bb[bl++]=i;
for(int i=0;i<al;i++)for(int j=0;j<bl;j++)if(aa[i]==bb[j])return 0;
return 1;
}
int main(){
ios::sync_with_stdio(0);
input();
ua0=a0*b0;ua1=a1*b1;
ans0=ua0;ans1=ua1;
while(!huzhi(ans0,ans1)){
int aa0[16384],bb0[16384],al=0,bl=0,s;
for(int i=2;i<=ans0;i++)if(ans0%i==0)aa0[al++]=i;
for(int i=2;i<=ans1;i++)if(ans1%i==0)bb0[bl++]=i;
for(int i=0;i<al;i++)for(int j=0;j<bl;j++)if(aa0[i]==bb0[j]){s=aa0[i];break;}
ans0/=s;
ans1/=s;
}
cout<<ans1<<" "<<ans0;
return 0;
}