Module: (Python) Práctica 4. Algoritmo de Euclides


Problem

6 /6


Tarea para Petya y Vanya

Problem

Los alumnos de quinto grado, Petya y Vanya, aprendieron el siguiente algoritmo de Euclides en la clase de matemáticas:

  1. Sea a, b — los números a encontrar.

  2. Si b = 0 entonces el número a — GCD que estás buscando.

  3. Si b > a entonces intercambie los números a y b .< /p>

  4. Establecer un a valor a – b.

  5. Vuelva al paso 2.

A Masha se le ocurrió una tarea para que la arreglaran. Les pidió a los niños que pensaran en números a, b, c y d que en el proceso de implementación del algoritmo de Euclides para un par dado de números (a, b) , llega un momento en que, antes de ejecutar el paso 2, el número a  será igual a c , y el número b será igual a d.

Escribe un programa para que Masha verifique si los números satisfacen a, b, c, d Condiciones de Masha.

Entrada: La primera línea de la entrada contiene el número de casos de prueba K ( \( 1 <= K <= 100\)). A continuación se encuentran las descripciones de estos conjuntos. Cada descripción consta de dos líneas. El primero contiene dos enteros: a, b (\(1 <= a, \ b <= 10^{18}\)). La segunda línea – dos enteros: c, d (\(1 <= c,\ d < = 10^{18}\)).
Todos los números en las líneas están separados por espacios.

Salida: Para cada caso de prueba, genere la palabra «YES» si durante la aplicación del algoritmo de Euclid a un par de números (a, b) en algún momento se obtiene un par (c, d< /código>). De lo contrario, emite la palabra "NO".

 

Ejemplos

 

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!

# Entrada Salida
1 2
20 10
10 10
10 7
24		 SÍ
NO