Module: Algoritmo di Euclide esteso


Problem

1 /2


Algoritmo di Euclide esteso

Problem

I numeri naturali sono dati \(a, b, c.\) Se l'equazione è \(a \cdot x + b \cdot y = c\) ha soluzioni intere, quindi print \(gcd(a,b)\), \(x\) e \(y\) (qualsiasi soluzione). Se non c'è soluzione, stampa la parola Impossibile.
 
Inserisci dati 
Numeri naturali e non superiori a 10000 in valore assoluto.

Impronta 
Stampa la risposta al problema.
 
Esempi
# Input Uscita
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!