思路

将两个分数相加：

$\frac{a}{b}$ + $\frac{c}{d}$ = $\frac{a \times d + c \times b}{b \times d}$
得到分子 $num = a \times d + c \times b$ 和分母 $den = b \times d$ 。
将分子分母约分：

P3598.第2题-有限小数

1000ms

Difficulty: 3

所属公司 : 携程

算法与标签>数学

对于给定的四个整数 $a,b,c,d$ ，要求判断 $\frac{a}{b}+\frac{c}{d}$ ，是否为十进制下的整数或有限小数。

【名词解释】

有限小数：一个有理数，被称作是十进制下的有限小数，当且仅当将 $x$ 在十进制下以小数形式写出后，小数点后的位数是有限的，即存在正整数 $k$ ，整数 $p$ 和整数数组 $q_1,q_2,…,q_k(0≦q_i≦9)$ ，使得 $x=p+\sum^k_{i=1}(q_i×10^{-i})$ 。

每个测试文件均包含多组测试数据。

第一行输入一个整数 $T(1≦T≦10^4)$ 代表数据组数，每组测试数据描述如下：

在一行上输入四个整数 $a,b,c,d(1≦a,b,c,d≦10^9)$ 。

对于每组测试数据，新起一行。

如果 $\frac{a}{b}+\frac{c}{d}$ 是十进制下的整数或有限小数，输出 $YES$ ，否则输出 $NO$ 。

输入

输出

YES
NO
YES

输入

预期输出（选填）