T690178 分数乘法【高精度】(FFT 加强版)

qaq 刚学完人教版数学教材六年级上册第一单元——分数乘法，看到了两个分数 $\dfrac{a}{b},\dfrac{c}{d}$，他想知道**约分后的** $\dfrac{a}{b}\times\dfrac{c}{d}=$ 多少？

给定两个分数 $\dfrac{a}{b},\dfrac{c}{d}$ 中的 $a,b,c,d$，求**约分后的** $\dfrac{a}{b}\times\dfrac{c}{d}=$ 多少？

四个整数，分别为 $a,b,c,d$，意义见**题目描述**。

两个整数，依次为**约分后**结果的分子和分母，中间用 `/` 隔开。

### 关联链接 [减弱版](https://www.luogu.com.cn/problem/T690209) ### 样例解释 $$\dfrac{2}{3}\times\dfrac{3}{4}=\dfrac{2 \times 3}{3 \times 4}=\dfrac{1 \times 1}{1 \times 2}=\dfrac{1}{2}$$ ### 数据范围和保证 ::cute-table{tuack} | 测试点编号 | $1\le a,b,c,d \leq$ | 特殊性质 | | :-: | :-: | :-: | | $1$ | $18446744073709551615$ | A | | $2\sim5$ | $10^{10000}$ | 无 | - 特殊性质 A：$a,d$ 和 $b,c$ 分别互质。 特别地，如果答案中分母为 $1$ 或分子等于分母，不作处理输出即可。