kombinacja liniowa nwd

[anios0025]

Zadanie:

znajdz \(\displaystyle{ NWD(21,76)}\) i przedstaw go w postaci kombinacji liniowej liczb \(\displaystyle{ 21}\) i \(\displaystyle{ 76}\).
\(\displaystyle{ NWD (21,76)=x \cdot 21+y \cdot 76}\)
podac trzeba wspolczynnik \(\displaystyle{ x}\) i \(\displaystyle{ y}\).

\(\displaystyle{ NWD}\) wyznaczylem i wyszlo mi \(\displaystyle{ 1}\) czyli teraz zostalo mi wyznaczyc \(\displaystyle{ x}\) i \(\displaystyle{ y}\) gdy \(\displaystyle{ x \cdot 21+y \cdot 76=1}\)
ma ktor jakis pomysl?

[Jan Kraszewski]

Rozszerzony algorytm Euklidesa.

JK