https://www.luogu.com.cn/problem/P1482
代码:
#include <bits/stdc++.h>
using namespace std;
#if 0
#define MAXN 50480
int aa[MAXN];
#endif // 0
int fenmu(string str)
{
int x=0;
int i, len=str.length();
for(i=0; i<len; i++)
{
if(str[i]!='/')
{
x=x*10+str[i]-'0';
}else
{
break;
}
}
return x;
}
int fenzi(string str)
{
int y=0,i;
int len=str.length();
for(i=0; i<len; i++)
{
if(str[i]!='/')
{
}else
{
i++;
break;
}
}
for(;i<len; i++)
{
y=y*10+str[i]-'0';
}
return y;
}
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main()
{
string str1,str2;
cin>>str1>>str2;
int a,b,c,d,x,y;
a=fenzi(str1);
b=fenmu(str1);
c=fenzi(str2);
d=fenmu(str2);
x=a*c;
y=d*b;
int i=gcd(x,y);
cout<<x/i<<" "<<y/i<<endl;
}