Zadanie : euklid-a
Zadanie

Dane są liczby naruralne a i b.
Napisz program, który korzystając z uogólnionego algorytmu Euklidesa wyznaczy rozwiązanie równania x*a+y*b=NWD(a,b).

Wejście

Pierwszy wiersz wejścia zawiera dwie liczby całkowite a i b z zakresu 1..200, przy czym a>=b.

Wyjście

Pierwszy wiersz wyjścia powinien zawierać równanie zgodnie z przykładem. W wierszu drugim należy zapisać sumę obliczonych wartości xi występujących w iteracyjnej wersji rozszerzonego algorytmu Euklidesa.

Przykład

Dla danych podanych na wejściu:

38 8

Poprawną odpowiedzią jest wyjście:

-1*38+5*8 = 2
1

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.25 s
Limit pamięci      : 32 MB
Słowa niedozwolone :