Problem

3 /4


Petya 和 Vanya 的任务

Problem

五年级学生 Petya 和 Vanya 在数学课上学习了以下 Euclid 算法：

  1. 让 a, b —要找到的数字。

  2. If b = 0 then number a —您正在寻找的 GCD。

  3. 如果 b > a 则交换数字&n​​bsp;a 和 b .< /p>

  4. 设置一个 a 值 a – b。

  5. 返回第 2 步。

Masha 提出了一项任务要他们解决。她让男孩们想出这样的数字 a, b, c 和 d为给定的一对数字 (a, b) 实现 Euclid 算法的过程中，在执行第 2 步之前，数字 a  将等于 c，而数字 b 将等于 d。

为 Masha 编写一个程序，检查数字是否满足 a、b、c、d 玛莎的条件。

输入： 输入的第一行包含测试用例的数量 K ( \( 1 <= K <= 100\))。下面是这些集合的描述。每个描述由两行组成。第一个包含两个整数： a, b (\(1 <= a, \ b <= 10^{18}\)）。第二行——两个整数： c, d (\(1 <= c,\ d <= 10^{18}\)).
行中的所有数字均以空格分隔。

输出： 对于每个测试用例，如果在应用 Euclid 算法期间，输出单词 «YES»到一对数字 (a, b) 在某个点得到一对 (c, d< /代码>）。否则，输出单词“NO”。

 

例子
<头> <日># <正文>

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 2
20 10
10 10
10 7
24		 是
没有