szukanie zaawansowane
 [ Posty: 7 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 4 wrz 2007, o 16:12 
Użytkownik

Posty: 3
Lokalizacja: Turek
Tak jak w temacie . Jakby dało rade to bym prosił o jakieś wyjaśnienie na czym to polega itp. Z góry dzieki . pzdr
Góra
Mężczyzna Offline
PostNapisane: 4 wrz 2007, o 16:19 
Gość Specjalny
Avatar użytkownika

Posty: 2643
Lokalizacja: Warszawa
Algorytm Euklidesa albo korzystamy z właściwości: NWD(a,b)=NWD(a, b-k \cdot a), czyli:
NWD(120,54)=NWD(120-2 \cdot 54,54)=NWD(12,54) =NWD(12,54-4 \cdot 12)=NWD(12,6)=NWD(6,6)=6

Potem korzystamy z tego, że: NWW(a,b)=\frac{ab}{NWD(a,b)}, czyli:
NWW(120,54)=\frac{120 \cdot 54}{6}=1080
Góra
Mężczyzna Offline
PostNapisane: 4 wrz 2007, o 16:23 
Gość Specjalny
Avatar użytkownika

Posty: 3306
Lokalizacja: Lebendigentanz
Sylwek napisał(a):
Algorytm Euklidesa albo korzystamy z właściwości: NWD(a,b)=NWD(a, b-k \cdot a)

W sumie to algorytm Euklidesa opiera się właśnie na tej własności ;)
Góra
Mężczyzna Offline
PostNapisane: 4 wrz 2007, o 19:55 
Gość Specjalny
Avatar użytkownika

Posty: 2643
Lokalizacja: Warszawa
No właśnie sobie to uświadomiłem po wyłączeniu komputera, a potem nie miałem do niego dostępu. Dzięki max za czujność ;)
Góra
Mężczyzna Offline
PostNapisane: 5 wrz 2007, o 23:12 
Gość Specjalny
Avatar użytkownika

Posty: 1174
Lokalizacja: Jaworzno
Aleście przysadzili chłopakowi :razz: A nie sądzicie (patrząc po pytaniu), że te metody są trochę za kosmiczne? :wink: Kiedy ja chodziłem do podstawówki (a może gim.. hmm... zresztą nieważne) to liczyło się to tak:
Najpierw rozkładamy obie liczby na czynniki pierwsze:
120=2\cdot2\cdot2\cdot3\cdot5\\54=2\cdot3\cdot3\cdot3
Aby obliczyć NWD mnożymy przez siebie te czynniki z powyższych rozkładów, które się powtarzają w obu liczbach (np. widzimy, że w obu rozkładach mamy dwójkę (niestety tylko jedną, bo w rozkładzie 54 nie ma drugiej), więc mamy 2. Widzimy też, że powtarza się jedna trójka, więc dokładamy ją i mamy 2\cdot3. Zatem NWD(54,120)=2\cdot3=6)
Aby obliczyć NWW mnożymy przez siebie wszystkie czynniki z pierwszego rozkładu oraz te czynniki drugiej liczby, których nie było w pierwszym rozkładzie (np. w rozkładzie 120 mamy 2\cdot2\cdot2\cdot3\cdot5 i patrząc na rozkład 54 widzimy, że nie "wzięliśmy" jeszcze dwóch trójek - czyli dokładamy 3\cdot3. Zatem NWW(54,120)=2\cdot2\cdot2\cdot3\cdot5\cdot3\cdot3=1080 :) )
Góra
Mężczyzna Offline
PostNapisane: 5 wrz 2007, o 23:24 
Gość Specjalny
Avatar użytkownika

Posty: 3306
Lokalizacja: Lebendigentanz
Teraz to Ty ciut przesadziłeś - obie metody są równie elementarne, a że ta wyżej mniej typowa, to może i nawet lepiej ;)
Zresztą ileż można robić zadania po staremu :P
Góra
Mężczyzna Offline
PostNapisane: 7 wrz 2007, o 22:07 
Gość Specjalny
Avatar użytkownika

Posty: 1174
Lokalizacja: Jaworzno
max napisał(a):
Zresztą ileż można robić zadania po staremu :P

Odpowiedź jest prosta: tak długo, jak długo będzie się miało problem z tego typu zadaniami :wink:
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 7 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 (4 zadania) Sprawdz podzielność liczb przez 10  Anonymous  4
 Czy podana liczba jest różnicą kwadratów 2 liczb calko  pennywise  1
 (3 zadania) Znajdź największą wspólną wielokrotność  hellfasy22  3
 Znajdź taką liczbe 2cyfrową, że ...  Hetacz  1
 Różnica cyfr pewnej liczby wynosi 5 ... Znajdź tę liczb  Tomasz B  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl