Wyznaczyc wzglednie pierwsze liczby

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
kubuspuchatek
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 15 gru 2010, o 20:38
Płeć: Mężczyzna
Lokalizacja: wawa
Podziękował: 4 razy

Wyznaczyc wzglednie pierwsze liczby

Post autor: kubuspuchatek »

Wyznaczyc wzglednie pierwsze liczby całkowite s i t takie, ze \(\displaystyle{ s\cdot 90 + t \cdot 35 = d}\), gdzie
\(\displaystyle{ d = NWD(90, 35)}\).

proszę o wskazówki jak rozwiązać to zadanie
Ostatnio zmieniony 16 gru 2010, o 07:44 przez Nakahed90, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
Nakahed90
Użytkownik
Użytkownik
Posty: 9096
Rejestracja: 11 paź 2008, o 22:29
Płeć: Mężczyzna
Lokalizacja: Łódź
Pomógł: 1871 razy

Wyznaczyc wzglednie pierwsze liczby

Post autor: Nakahed90 »

Skorzystaj z algorytmu Euklidesa.
ODPOWIEDZ