szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 22 paź 2011, o 20: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
Góra
Kobieta Offline
PostNapisane: 6 lis 2011, o 22: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 
 ilość liczb niepodzielnych przez 3 i 5  FEMO  1
 Znajdz ilość dzielników liczby  Rockefeller  1
 Iloczyn liczb pierwszych - zadanie 2  emator1  2
 Suma liczba pierwszych - podzielność  rlc  4
 Ilość dzielników danej liczby  cwelinho  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl