Module: Erweiterter Euklid-Algorithmus


Problem

2 /2


Diophantengleichungen

Problem

Natürlicha♪b♪c♪ Wenn Gleichung- Ja.Entscheidungen in Zahlen, wählen Sie die Anzahl der Entscheidungenxdie am wenigsten unbeabsichtigte Bedeutung haben und diese Entscheidung treffen (zwei Zahlen)xundy♪Ein Spalt) Wenn es keine Lösung gibt, geben Sie den BodenImpossible♪

Eingangsdaten
Drei natürliche Zahlen werden eingeführt.

Ausgangsdaten
Beantworte die Aufgabe.

Anmerkung
Die Komplexität des Algorithmus muss gleich der Komplexität des Euklid-Algorithmus plus der Konstante sein.
Beispiele
NeinEingangsdatenAusgangsdaten
11 2 31
210 6 82

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!