Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
-
hgv
- Użytkownik
- Posty: 9
- Rejestracja: 28 paź 2012, o 18:22
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 3 razy
Post
autor: hgv »
Czy mógłby mi ktoś wytłumaczyć jak rozwiązać następujące zadanie?
Znajdź liczby całkowite p i q spełniające równanie:
\(\displaystyle{ NWD(273, 175) = 175p - 273q}\)
-
Vardamir
- Użytkownik
- Posty: 1913
- Rejestracja: 3 wrz 2010, o 22:52
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 6 razy
- Pomógł: 410 razy
Post
autor: Vardamir »
Rozszerzony algorytm Euklidesa.