Cantor表（升级版） - 洛谷

---

解题思路：

（1）根据题目可以得出，分子的大小表示所在的行数，分母的大小表示所在的列数，那么只需要求出两个分数的乘积即可

（2）利用递归求解两个数的最大公约数，然后对结果进行约分即可

---

#include<bits/stdc++.h>
using namespace std;int gcd(int x,int y)
{if(x%y==0)return y;elsereturn gcd(y,x%y);
}int main()
{int a,b,c,d;char ans;cin>>a>>ans>>b;cin>>c>>ans>>d;int x=gcd(a*c,b*d);//x表示最大公约数int fz=a*c/x;//分子化简int fm=b*d/x;//分母化简cout<<fm<<" "<<fz;//输出分母和分子，对应的列数和行数return 0;
}