Module: Algoritmo de Euclides Estendido


Problem

1 /2


Algoritmo de Euclides Estendido

Problem

Números naturais são dados \(a, b, c.\) Se a equação for \(a \cdot x + b \cdot y = c\) tem soluções inteiras, então imprima \(gcd(a,b)\), \(x\) e \(y\) (qualquer solução). Se não houver solução, imprima a palavra Impossível.
 
Dados de entrada 
Números naturais e não excedem 10000 em valor absoluto.

Impressão 
Imprima a resposta para o problema.
 
Exemplos
# Entrada Saída
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!