Chińskie Twierdzenie o resztach a algorytm Euklidea

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
talaa91
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 30 sie 2012, o 13:39
Płeć: Kobieta
Lokalizacja: Lublin

Chińskie Twierdzenie o resztach a algorytm Euklidea

Post autor: talaa91 »

Czy ma ktoś jakąś książkę w której znajduje się sposób znajdowania rozwiązań Chińskiego Twierdzenia o Resztach przy pomocy algorytmu Euklidesa?
gryxon
Użytkownik
Użytkownik
Posty: 311
Rejestracja: 30 gru 2011, o 02:21
Płeć: Mężczyzna
Lokalizacja: Puławy
Podziękował: 11 razy
Pomógł: 53 razy

Chińskie Twierdzenie o resztach a algorytm Euklidea

Post autor: gryxon »



Tu masz opisany algorytm.
talaa91
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 30 sie 2012, o 13:39
Płeć: Kobieta
Lokalizacja: Lublin

Chińskie Twierdzenie o resztach a algorytm Euklidea

Post autor: talaa91 »

dzięki
ODPOWIEDZ