Module: Algorithme d'Euclide étendu


Problem

1 /2


Algorithme d'Euclide étendu

Problem

Les nombres naturels sont donnés \(a, b, c.\) Si l'équation est \(a \cdot x + b \cdot y = c\) a des solutions entières, puis imprimez \(gcd(a,b)\), \(x\) et \(y\) (toute solution). S'il n'y a pas de solution, écrivez le mot Impossible.
 
Données d'entrée
Les nombres naturels et ne dépassent pas 10000 en valeur absolue.

Mentions légales
Imprimez la réponse au problème.
 
Exemples
# Entrée Sortie
1 1 2 3 1 1 1
2 10 6 8 2 2 -2

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!