Module: (Python) Praktikum 4. Algoritma Euclid


Problem

6 /6


Tugas untuk Petya dan Vanya

Problem

Peti kelas lima dan Vanya mempelajari algoritma Euclid berikut dalam kelas matematik:

  1. Biar a, b — nombor yang akan ditemui.

  2. Jika b = 0 maka nombor a — GCD yang anda cari.

  3. Jika b > a kemudian tukar nombor a dan b .< /p>

  4. Tetapkan a nilai a – b.

  5. Kembali ke langkah 2.

Masha datang dengan tugasan untuk mereka selesaikan. Dia meminta kanak-kanak lelaki itu menghasilkan nombor seperti a, b, c dan d yang dalam proses melaksanakan algoritma Euclid untuk pasangan nombor tertentu (a, b) , tiba saatnya, sebelum langkah 2 dilaksanakan, nombor a  akan sama dengan c , dan nombor b akan sama dengan d.

Tulis program untuk Masha untuk menyemak sama ada nombor memenuhi a, b, c, d Syarat Masha.

Input: Barisan pertama input mengandungi bilangan kes ujian K ( \( 1 <= K <= 100\)). Di bawah ialah penerangan set ini. Setiap huraian terdiri daripada dua baris. Yang pertama mengandungi dua integer: a, b (\(1 <= a, \ b <= 10^{18}\)). Baris kedua – dua integer: c, d (\(1 <= c,\ d < = 10^{18}\)).
Semua nombor dalam baris dipisahkan dengan ruang.

Output: Untuk setiap kes ujian, keluarkan perkataan «YA» jika semasa menggunakan algoritma Euclid kepada sepasang nombor (a, b) pada satu ketika sepasang diperolehi (c, d< /kod>). Jika tidak, keluarkan perkataan "NO".

 

Contoh

 

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!

# Input Output
1 2
20 10
10 10
10 7
24		 YA
TIDAK