Module: (Python) Practicum 4. Öklid'in Algoritması


Problem

6 /6


Petya ve Vanya için görev

Problem

Beşinci sınıf öğrencileri Petya ve Vanya matematik dersinde aşağıdaki Öklid algoritmasını öğrendiler:

  1. Let a, b — bulunacak sayılar.

  2. Eğer b = 0 ise, sayı a — Aradığınız GCD.

  3. Eğer b > a ise, sayıları a ve b değiştirin.< /p>

  4. Bir a değer a – b ayarlayın.

  5. 2. adıma dönün.

Masha düzeltmeleri için bir görev buldu. Çocuklardan bu tür a, b, c ve d sayılarını bulmalarını istedi. Belirli bir sayı çifti (a, b) için Öklid algoritmasını uygulama sürecinde, bir an gelir, 2. adım yürütülmeden önce, a sayısı   c'ye eşit olacak ve b sayı d'ye eşit olacak.

Masha'nın sayıların a, b, c, d'yi karşılayıp karşılamadığını kontrol etmesi için bir program yazın Masha'nın koşulları.

Giriş: Girişin ilk satırı, test durumlarının sayısını içerir K ( \( 1 <= K <= 100\)). Aşağıda bu setlerin açıklamaları bulunmaktadır. Her açıklama iki satırdan oluşur. İlki iki tamsayı içerir: a, b (\(1 <= a, \ b <= 10^{18}\)). İkinci satır – iki tam sayı: c, d (\(1 <= c,\ d < = 10^{18}\)).
Satırlardaki tüm sayılar boşluklarla ayrılmıştır.

Çıktı: Uygulama sırasında Öklid algoritması kullanılıyorsa, her test senaryosu için «EVET» bir çift sayıya (a, b) bir noktada bir çift elde edilir (c, d< /kod>). Aksi takdirde, "NO" kelimesini çıktılayın.

 

Örnekler

 

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!

# Girdi Çıktı
1 2
20 10
10 10
10 7
24		 EVET
HAYIR