P1482 Cantor表（版本升级）

Cantor表的升级与优化

题目描述

Georg Cantor所提出的著名数学证明之一，揭示了有理数集具有可列性特征。他通过构建如下所示的排列方式来论证这一结论：

1/1 1/2 1/3 1/4 1/5 …

2/1 2/2 2/3 2/4 …

3/1 3/2 3/3 …

4/1 4/2 …

5/1 …

…
与NOIp1999第一题存在差异的是，本次任务要求输入两个分数（并非一定处于最简形式），计算这两个分数相乘后的结果（需注意进行必要的约分操作），随后输出该乘积在上述表格中的具体行号与列号（若结果为整数或呈现为“1/积”的形式，则应以“积/1”或“1/积”的格式进行表示）。

输入格式

输入包含两行内容，每行提供一个分数形式的数值（该分数未必已化简为最简形式）。

输出格式

两个整数，用于标识输入分数相乘后的结果在表格中的具体行列位置，需要注意的是，若结果可以约分则应进行约分处理。

样例分析与呈现

样例输入 #1

    4/5
    5/4
    
    

样例输出 #1

    1 1
    
    

提示

所有数据：两个分数的分子与分母数值均未超过10000

解析

该思路较为直观，只需将分子与分子相乘、分母与分