szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 22 paź 2011, o 21:34 
Użytkownik

Posty: 491
Lokalizacja: Sucha/Wrocław
Witam,
Chciałbym wyliczyć ilość czynników pierwszych, które nie powtarzają się w jednej i drugiej liczbie.
Przykładowo dla 84 = 2 \cdot 2 \cdot 3 \cdot 7  \wedge  6 = 2 \cdot 3 jest to 2 ( 2, 7 ). Robię tak, że biorę pierwszy czynnik liczby 6 ( czyli 2 ), sprawdzam czy występuje w 84 i jeśli tak to skreślam go ( skreślam tylko jedno wystąpienie ).
Czy istnieje szybszy sposób, niż obliczanie po kolei wszystkich czynników liczby i skreślanie czynników wspólnych ?
Pozdrawiam,
WiedźMAC
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Kobieta Offline
PostNapisane: 6 lis 2011, o 23:15 
Użytkownik

Posty: 42
Lokalizacja: Polska
Każdą z tych liczb (a,b) podziel przez NWD(a,b) i obydwa otrzymane ilorazy rozłóż na czynniki pierwsze. Jest to praktycznie to samo, ale rozpisywania mniej:)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Iloczyn względnie pierwszych liczb a i b ma 15 dzielników.  kulka12  3
 ilośc liczb podzielnych przez 2,3,5  leszczu450  7
 Ilość dzielników naturalnych  Nividis  2
 n kolejnyh liczb naturalnych, k liczb pierwszych  Hydra147  4
 Program obliczajacy ilosc dzielnikow  kaluza88  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl