Strona 1 z 1
nwd liczb
: 17 cze 2010, o 16:43
autor: wredna8888
Jak obliczyć NWD z liczb \(\displaystyle{ 2 \cdot 10^{100}+1}\) i \(\displaystyle{ 5 \cdot 10^{100}+7}\)
nwd liczb
: 17 cze 2010, o 17:01
autor: Piotr Rutkowski
\(\displaystyle{ (2\cdot 10^{100}+1,5\cdot 10^{100}+7)=(2\cdot 10^{100}+1,10^{100}+5)=(9,10^{100}+5)|9}\), a skoro \(\displaystyle{ 10^{100}+5\equiv 1^{100}+5=6 \ (mod9)}\) to ostatecznie ich NWD wynosi \(\displaystyle{ 3}\)
nwd liczb
: 17 cze 2010, o 17:09
autor: wredna8888
a skąd przejscie po pierwszej równości?
nwd liczb
: 17 cze 2010, o 18:15
autor: Piotr Rutkowski
Algorytm Euklidesa...
nwd liczb
: 17 cze 2010, o 18:32
autor: wredna8888
ok, a następne przejście? I dlaczego \(\displaystyle{ (9,10^{100}+5)|9}\)?
nwd liczb
: 17 cze 2010, o 21:36
autor: Piotr Rutkowski
Bo \(\displaystyle{ (a,b)}\) z definicji dzieli liczby a i b...
nwd liczb
: 17 cze 2010, o 22:02
autor: wredna8888
a jeszcze mam pytanie, reszta 9 rozumiem wyszła z alg. euklidesa, ale czy możemy robić tak, że \(\displaystyle{ (2 \cdot 10^{100}+10)}\) i do daje reszte -9, czy musi być być reszta dodatnia.
nwd liczb
: 18 cze 2010, o 19:22
autor: Piotr Rutkowski
\(\displaystyle{ (a,b)=(-a,b)=(a,-b)=(-a,-b)}\)
9 to nie reszta, tylko liczba, której specyficznego dzielnika poszukujemy...
nwd liczb
: 18 cze 2010, o 22:33
autor: wredna8888
ale skądś to 9 musiało się wziąć w tym 3 nawiasie, to nie jest z algorytmu Euklidesa?