Problem
Fünf Grader Petya und Vanya studierten den nächsten Euclid-Algorithmus in Mathematik-Klassen:
Lass mich los!a♪b- die Zahlen, die wir finden müssen.
wennb = 0Anzahla- einen Anspruch auf NCD.
wennb > asollte die Anzahl der Sitze ändernaundb♪
Einen Wert anwendena – b♪
Zurück zum Schritt 2.
Masha hat eine Aufgabe für sie. Sie bat die Jungs, mit diesen Zahlen zu kommen.a♪b, c und ddass bei der Implementierung des Euklid-Algorithmus für ein bestimmtes Chielpaar (a, b) Es ist eine Zeit, in der vor Schritt 2 die ZahlaEs wird gut.cNummerbEs wird gut.d♪
Schreiben Sie ein Programm für Mashi zu überprüfen, ob die Zahlen zufriedenstellend sind. a♪ b♪ c♪ d Mashis Bedingungen.
Eingabe: Die erste Eingabezeile enthält die Anzahl der Eingabedatensätze
K(seufzt)
- Ja.) Es gibt weitere Beschreibungen dieser Sets. Jede Beschreibung muss aus zwei Zeilen bestehen. Die erste enthält zwei ganze:
a♪
b(seufzt)
- Ja.) Die zweite Zeile ist zwei ganze Zahlen:
c♪
d(seufzt)
- Ja.)
Alle Zahlen in den Zeilen sind durch einen Spalt geteilt.
Ausgangsdaten:Für jeden Eingabedatensatz das Wort " einfügen;
YES" wenn bei der Anwendung des Euklid-Algorithmus ein Paar Meißel (
a♪
b) Ein Paar kommt irgendwann an (
c♪
d) Andernfalls nehmen Sie das Wort "
NO" .
Beispiele
| Nein | Eingangsdaten | Ausgangsdaten |
|---|
| 1 | 2
20
10.
10 7
Artikel 4 | JA
NO |