NWD

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
wiosna
Użytkownik
Użytkownik
Posty: 98
Rejestracja: 2 maja 2008, o 14:01
Płeć: Kobieta
Lokalizacja: poznań
Podziękował: 20 razy
Pomógł: 1 raz

NWD

Post autor: wiosna »

Jak udowodnić: \(\displaystyle{ NWD(a,b) = NWD (na+mb,b)}\), gdzie \(\displaystyle{ n,m}\) są liczbami naturalnymi.
*Kasia
Użytkownik
Użytkownik
Posty: 2826
Rejestracja: 30 gru 2006, o 20:38
Płeć: Kobieta
Lokalizacja: Lublin/warszawa
Podziękował: 62 razy
Pomógł: 482 razy

NWD

Post autor: *Kasia »

\(\displaystyle{ nwd(1,9)\neq nwd(1\cdot 3+3\cdot 9,9)}\)
Brakuje jakiegoś warunku...
ODPOWIEDZ