Algorytm Euklidesa NWD Cieply: Algorytm Euklidesa NWD mam zadanie: znalezc NWD liczb 379 i 77 i zapisac w postaci ax + by korzystajac z algorytmu euklideska 379 = 4*7 + 71 77 = 1*71 + 6 71 = 11*6 + 5 6 = 1*5 + 1 5 = 5*1 + 0 zatem NWD(379,77) = 1. dochodze do tego miejsca i nie wiem co dalej: 1 = 6 − 5*1 = 6 − (5(6−5) =

AS: Oble liczby są liczbami pierwszymi,ich NWD = 1.

Cieply: Tak wiem, że są. Nie wiem jak jak zapisać 1 jako sumę 379 i 77