Problem

3 /4


Petya と Vanya のタスク

Problem

5 年生の Petya と Vanya は、数学の授業で次の Euclid アルゴリズムを学習しました。

<オール>

  • a、b — としましょう。検索する数値。

  • b = 0 の場合、a に番号を付けます—探している GCD。

  • b >a の場合、数値 a と b を交換します。< /p>

  •  a 値 a – bを設定します。

  • ステップ 2 に戻ります。

    • マーシャは彼らに解決すべき課題を思いつきました。彼女は少年たちに、指定された数値のペア (a, b) に対して Euclid アルゴリズムを実装するプロセスでは、ステップ 2 が実行される前に数値 a が実行される瞬間が来ます。  c と等しくなります。 b は  d と等しくなります。

    数値が a、b、c、d を満たすかどうかをチェックする Masha のプログラムを作成してください。 マーシャの条件。

    入力: 入力の最初の行には、テスト ケースの数 K ( \( 1 <= K <= 100\))。以下にこれらのセットについて説明します。各説明は 2 行で構成されます。最初のものには 2 つの整数が含まれています: a, b (\(1 <= a, \ b <= 10^{18}\))。 2 行目 – 2 つの整数: 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    		 はい
    いいえ