4.Cantor表（升级版）

Cantor表（升级版） - 洛谷

---

解题思路：

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

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

---

#include<bits/stdc++.h>
using namespace std;

int gcd(int x,int y)
{
	if(x%y==0)
	return y;
	else
	return 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;
}