zadanie z algorytmow

Question

Witam,

Mam jedno zadanie z algorytmów ,ale nie potrafię tego zrobić.

 Dla danych a,b szukamy x,y takich, że NWD(a,b) = ax + by.

A) Jeśli a = 11,b = 19 to po wykonaniu algorytmu Algorytm2 dostajemy x = 7,y =−4.

B) Jeśli a = 13,b = 17 to algorytm Algorytm2 sprawdza warunek a·b 6= 0 dokładnie 3 razy.

C) NWD(128,668) = 2, wskazówka: można użyć algorytmu Algorytm3

 

Do każdych z pod punktów jest pytanie tak lub np

a) tak lub nie

b) tak lub nie

c) tak lub nie

Proszę Was o pomoc :(

Answer 1

Wskazówka (i zarazem rozwiązanie problemu) brzmi: "rozszerzony algorytm Euklidesa".

Comments

Dobrze tylko jak to rozwiązać teraz?

Answer 2

Dobrze tylko jak to rozwiązać teraz?