算法训练 Cantor 表（15 pts）c++实现

Cantor 表（15 pts）

• 问题描述

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：
输入两个分数，算出这两个分数的积（需要约分），输出积在原表的第几列第几行，若积是整数或 1/积，则以“积/1”或“1/积”结算。

• 输入

共两行。每行输入一个分数（不一定是最简分数）。

• 输出

两个整数，表示输入的两个分数的积在表中的第几列第几行，注意约分。

• 输入样例

4/5
5/4

• 输出样例

1 1

两个分数的分母和分子均大于0小于10000

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

int gcd(int a,int b)
{
    while(b!=0)
    {
      int qwq=a%b;
      a=b;
      b=qwq;
    }
    return a;
}

int main(){
	int n1,n2,m1,m2;
	scanf("%d/%d %d/%d",&n1,&m1,&n2,&m2);
	int num = gcd(n1*n2,m1*m2);
	cout<<m1*m2/num<<" "<<n1*n2 / num;
}